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4.1 WHY MODULATE? 


Digital modulation is the process by which digital symbols are transformed into 
waveforms that are compatible with the characteristics of the channel. In the case 
of baseband modulation, these waveforms usually take the form of shaped pulses. 
But in the case of bandpass modulation the shaped pulses modulate a sinusoid 
called a carrier wave , or simply a carrier; for radio transmission the carrier is con¬ 
verted to an electromagnetic (EM) field for propagation to the desired destination. 
One might ask why it is necessary to use a carrier for the radio transmission of 
baseband signals. The answer is as follows. The transmission of EM fields through 

w 

space is accomplished with the use of antennas. The size of the antenna depends on 
the wavelength X and the application. For cellular telephones, antennas are typi¬ 
cally X/4 in size, where wavelength is equal to c/f and c , the speed ot light, is 3 x 10 s 
m/s. Consider sending a baseband signal (say,/= 3000 Hz) by coupling it to an an¬ 
tenna directly without a carrier wave. How large would the antenna have to be? 
Let us size it by using the telephone industry benchmark of X/4 as the antenna 
dimension. For the 3,000 Hz baseband signal, X/4 = 2.5 x LO 4 m ~ 15 miles. To 
transmit a 3,000 Hz signal through space, without carrier-wave modulation , an 
antenna that spans 15 miles would be required. However, if the baseband informa¬ 
tion is first modulated on a higher frequency carrier, for example a 900 MHz 
carrier, the equivalent antenna diameter would be about 8 cm. For this reason, 
carrier-wave or bandpass modulation is an essential step for all systems involving 
radio transmission. 
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Bandpass modulation can provide other important benefits in signal transmis¬ 
sion. If more than one signal utilizes a single channel, modulation may be used to 
separate the different signals. Such a technique, known as frequency-division multi¬ 
plexing, is discussed in Chapter 11. Modulation can be used to minimize the effects 
of interference. A class of such modulation schemes, known as spread-spectrum 
modulation, requires a system bandwidth much larger than the minimum band¬ 
width that would be required by the message. The trade-off of bandwidth for 
interference rejection is considered in Chapter 12. Modulation can also be used to 
place a signal in a frequency band where design requirements, such as filtering and 
amplification, can be easily met. This is the case when radio-frequency (RF) signals 
are converted to an intermediate frequency (IF) in a receiver. 


4.2 DIGITAL BANDPASS MODULATION TECHNIQUES 

m 

Bandpass modulation (either analog or digital) is the process by which an informa¬ 
tion signal is converted to a sinusoidal waveform; for digital modulation, such a si¬ 
nusoid of duration T is referred to as a digital symbol. The sinusoid has just three 
features that can be used to distinguish it from other sinusoids: amplitude, fre¬ 
quency, and phase. Thus bandpass modulation can be defined as the process 
whereby the amplitude, frequency, or phase of an RF carrier, or a combination of 
them, is varied in accordance with the information to be transmitted. The general 
form of the carrier wave is 


s(t) = A(t) cos 0(r) (4.1) 

where A(t) is the time-varying amplitude and 6(r) is the time-varying angle. It is 
convenient to write 


0(0 = co 0 r + <|>(0 

so that 



s{t) = A(t) cos [a) () r + 4 )( 0 ] (4.3) 

where cu 0 is the radian frequency of the carrier and c|>(0 is the phase. The terms 
/and co will each be used to denote frequency. When / is used, frequency in hertz is 
intended; when co is used, frequency in radians per second is intended. The two 
frequency parameters are related by co = litf. 

The basic bandpass modulation/demodulation types are listed in Figure 4.1. 
When the receiver exploits knowledge of the carrier’s phase to detect the signals, 
the process is called coherent detection; when the receiver does not utilize such 
phase reference information, the process is called noncoherent detection. In digital 
communications, the terms demodulation and detection are often used interchange¬ 
ably, although demodulation emphasizes waveform recovery, and detection entails 
the process of symbol decision. In ideal coherent detection, there is available at the 
receiver a prototype of each possible arriving signal. These prototype waveforms 
attempt to duplicate the transmitted signal set in every respect, even RF phase. The 
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Figure 4.1 Basic digital communication transformations. 













receiver is then said to be phase locked to the incoming signal. During demodula¬ 
tion, the receiver multiplies and integrates (correlates) the incoming signal with 
each ol its prototype replicas. Under the heading of coherent modulation/demodu¬ 
lation in Figure 4.1 are listed phase shift keying (PSK), frequency shift keying 
(FSK), amplitude shift keying (ASK), continuous phase modulation (CPM), and 
hybrid combinations. The basic bandpass modulation formats are discussed in this 
chapter. Some specialized formats, such as offset quadrature PSK (OQPSK), mini¬ 
mum shift keying (MSK) belonging to the ('PM class, and quadrature amplitude 
modulation (QAM), are treated in Chapter 9. 

Noncoherent demodulation refers to systems employing demodulators that 
are designed to operate without knowledge of the absolute value of the incoming 
signal’s phase; therefore, phase estimation is not required. Thus the advantage of 
noncoherent over coherent systems is reduced complexity, and the price paid is in¬ 
creased probability of error (P^). In Figure 4.1 the modulation/demodulation types 
that are listed in the noncoherent column, DPSK, FSK, ASK, CPM, and hybrids, 
are similar to those listed in the coherent column. We had implied that phase infor¬ 
mation is not used for noncoherent reception; how do you account for the fact that 
there is a form of phase shift keying under the noncoherent heading? It turns out 
that an important form of PSK can be classified as noncoherent (or differentially 
coherent) since it does not require a reference in phase with the received carrier. 
This 4k p seU( io-PSK,’ termed differential PSK (DPSK), utilizes phase information of 
the prior symbol as a phase reference for detecting the current symbol. This is 
described in Sections 4.5.1 and 4.5.2. 

4.2.1 Phasor Representation of a Sinusoid 

t 

Using a well-known trigonometric identity called Euler’s theorem, we introduce 
the complex notation of a sinusoidal carrier wave as follows: 

_ CQS t + j s j n ^ t (4.4) 

One might be more comfortable with the simpler, more straightforward notation 

cos a) 0 f or sin w 0 r. What possible benefit can there be with the complex notation? 

We will see (in Section 4.6) that this notation facilitates our description of how 

real-world modulators and demodulators are implemented. For now, let us point to 

the general benefits of viewing a carrier wave in the complex form of Equa¬ 
tion (4.4). 

First, within this compact from, is contained the two important quadra¬ 
ture components of any sinusoidal carrier wave, namely the inphase (real) and the 
quadrature (imaginary) components that are orthogonal to each other. Second, the 
unmodulated carrier wave is conveniently represented in a polar coordinate system 
as a unit vector or phasor rotating counterclockwise at the constant rate of o) 0 
radians/s, as depicted in Figure 4.2. As time is increasing (i.e., from t 0 to tf) we can 
visualize the time-varying projections of the rotating phasor on the inphase (/) axis 
and the quadrature ( Q ) axis. These cartesian axes are usually referred to as the I 
channel and Q channel respectively, and the projections on them represent the 
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Figure 4.2 Phasor representation 
of a sinusoid. 


signal components (orthogonal to each other) associated with those channels. 

Third, when it comes time to modulate the carrier wave with information, we can 

view this modulation as a methodical perturbation of the rotating phasor (and its 
projections). 

For example, consider a carrier wave that is amplitude modulated (AM) with 
a sinusoid having an amplitude of unity and a frequency u),„, where co„, w 0 . The 
analytical form of the transmitted waveform is 



where Re{x| is the real part of the complex quantity (.v). Figure 4.3 illustrates that 
the rotating phasor e /(V of Figure 4.2 is now perturbed by two sideband terms— 
e J< * n ' l /2 rotating counterclockwise and e“ /u, «72 rotating clockwise. The sideband 
phasors are rotating at a much slower speed than the carrier-w^ave phasor. The net 
result of the composite signal is that the rotating carrier-w r ave phasor now appears 
to be growing longer and shorter pursuant to the dictates of the sidebands, but its 
frequency stays constant—hence, the term “amplitude modulation.” 

Another example to reinforce the usefulness of the phasor view is that of 
frequency modulating (FM) the carrier wave with a similar sinusoid having a fre¬ 
quency of to,,, radians/s. The analytical representation of narrowband FM (NFM) 
has an appearance similar to AM and is represented by 

s(t) = Re je^o' j ( 4 . 6 ) 


Quadrature 



Inphase 


Figure 4.3 Amplitude modulation. 
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Quadrature 


Figure 4.4 Narrowband frequency 
modulation. 



Inphase 


where (3 is the modulation index [1]. Figure 4.4 illustrates that the rotating 
carrier-wave phasor is again perturbed by two sideband terms, but because one of 
the sideband terms carries a minus sign in Equation (4.6), the clockwise and 
counterclockwise rotating sideband phasors have a different symmetry than in the 
case of AM. In the case of AM the sideband symmetry results in the carrier-wave 
phasor growing longer and shorter with time. In NFM, the sideband symmetry (90° 
different than AM) results in the carrier-wave phasor speeding up and slowing 
down according to the dictates of the sidebands, but the amplitude says essentially 
constant—hence, the term “frequency modulation.” 

Figure 4.5 illustrates examples of the most common digital modulation for¬ 
mats: PSK, FSK, ASK, and a hybrid combination of ASK and PSK (ASK/PSK or 
APK). The first column lists the analytic expression, the second is a typical pictorial 
of the waveform versus time, and the third is a vector (or phasor) schematic, with 
the orthogonal axes labeled {ij/ y (f)}. In the general AZ-ary signaling case, the proces¬ 
sor accepts k source bits (or channel bits if there is coding) at a time and instructs 
the modulator to produce one of an available set of M = 2* waveform types. Binary 
modulation, where k- 1, is just a special case of AZ-ary modulation. 

In Figure 4.2, we represented a carrier wave as a phasor rotating in a plane at 
the speed of the carrier-wave frequency <o 0 radians/s. In Figure 4.5, the phasor 
schematic for each digital-modulation example represents a constellation of infor¬ 
mation signals (vectors or points in the signaling space), where time is not repre¬ 
sented. In other words, the constantly rotating aspect of the unmodulated carrier 
wave has been removed, and only the information-bearing phasor positions, rela¬ 
tive to one another, are presented. Each example in Figure 4.5 uses a particular 
value of AZ, the set size. 


4.2.2 Phase Shift Keying 


Phase shift keying (PSK) was developed during the early days of the deep-space 
program; PSK is now widely used in both military and commercial communications 
systems. The general analytic expression for PSK is 



where the phase term, <j>,(r), will have AZ discrete values, typically given by 
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Figure 4.5 Digital modulations, (a) PSK. (b) FSK. (c) ASK. (d) ASK/PSK (APK). 


4>i (0 = - * = 1 .Af 

For the binary PSK (BPSK) example in Figure 4.5a, M is 2. The parameter E is 
symbol energy, T is symbol time duration, and 0 < t < T. In BPSK modulation, the 
modulating data signal shifts the phase of the waveform sfo) to one of two states, 
either zero or 7 r (180°). The waveform sketch in Figure 4.5a shows a typical BPSK 
waveform with its abrupt phase changes at the symbol transitions; if the modulating 
date stream were to consist of alternating ones and zeros, there would be such an 
abrupt change at each transition. The signal waveforms can be represented as 
vectors or phasors on a polar plot; the vector length corresponds to the signal 
amplitude, and the vector direction for the general A/-ary case corresponds to the 
signal phase relative to the other M - 1 signals in the set. For the BPSK example, 
the vector picture illustrates the two 180° opposing vectors. Signal sets that can be 
depicted with such opposing vectors are called antipodal signal sets. 
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4.2.3 Frequency Shift Keying 

The general analytic expression for FSK modulation is 


* v 21 . , v 0 < / < T 

" (, )“V y «*(<■>■'+<!>) (=1 . M (4.8) 

where the frequency term a>, has M discrete values, and the phase term (f> is an arbi¬ 
trary constant. The FSK waveform sketch in Figure 4.5b illustrates the typical fre¬ 
quency changes at the symbol transitions. At the symbol transitions, the figure 
depicts a gentle shift from one frequency (tone) to another. This behavior is only 
true for a special class of FSK called continuous-phase FSK (CPFSK) which is de¬ 
scribed in Section 9.8. In the general MFSK case, the change to a different tone can 
be quite abrupt, because there is no requirement for the phase to be continuous. In 
this example, M has been chosen equal to 3. corresponding to the same number of 
waveform types (3-ary); note that this M — 3 choice for FSK has been selected to 
emphasize the mutually perpendicular axes. In practice, M is usually a nonzero 
power of 2 (2, 4, 8, 16, ... ). The signal set is characterized by Cartesian coordi¬ 
nates, such that each of the mutually perpendicular axes represents a sinusoid with 
a different frequency. As described earlier, signal sets that can be characterized 
with such mutually perpendicular vectors are called orthogonal signals. Not all FSK 
signaling is orthogonal. For any signal set to be orthogonal, it must meet the crite¬ 
rion set forth in Equation (3.69). For an FSK signal set, in the process of meeting 
this criterion, a condition arises on the spacing between the tones in the set. The 

necessary frequency spacing between tones to fulfill the orthogonality requirement 
is discussed in Section 4.5.4. 


4.2.4 Amplitude Shift Keying 


For the ASK example in Figure 4.5c, the general analytic expression is 





COS ((D 0 / + <|)) 




where the amplitude term V2 E,(t )/T will have M discrete values, and the phase 
term <J> is an arbitrary constant. In Figure 4.5c, M has been chosen equal to 2, corre¬ 
sponding to two waveform types. The ASK waveform sketch in the figure can de¬ 
scrib e a rada r transmission example, where the two signal amplitude states would 
be V2E/T and zero. The vector picture utilizes the same phase-amplitude polar 
coordinates as the PSK example. Here we see a vector corresponding to the 
maximum-amplitude state, and a point at the origin corresponding to the zero- 
amplitude state. Binary ASK signaling (also called on-off keying) was one of the 
earliest forms of digital modulation used in radio telegraphy at the beginning of 
this century. Simple ASK is no longer widely used in digital communications sys¬ 
tems, and thus it will not be treated in detail here. 
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4.2.5 Amplutude Phase Keying 

For the combination of ASK and PSK (APK) example in Figure 4.5d, the general 
analytic expression 



illustrates the indexing of both the signal amplitude term and the phase term. The 
APK waveform picture in Figure 4.5d illustrates some typical simultaneous phase 
and amplitude changes at the symbol transition times. For this example, M has 
been chosen equal to 8, corresponding to eight waveforms (8-ary). The figure 
illustrates a hypothetical eight-vector signal set on the phase-amplitude plane. Four 


of the vectors are at one amplitude, and the other four vectors are at a different 
amplitude. Each of the vectors is separated by 45°. When the set of M symbols in 
the two-dimensional signal space are arranged in a rectangular constellation, the 
signaling is referred to as quadrature amplitude modulation (QAM); examples of 
QAM are considered in Chapter 9. 

The vector picture for each of the modulation types described in Figure 4.5 
(except the FSK case) is characterized on a plane whose polar coordinates repre¬ 
sent signal amplitude and phase. The FSK case assumes orthogonal FSK (see Sec¬ 
tion 4.5.4) and is characterized in a Cartesian coordinate space, with each axis 
representing a frequency tone (cos to,r) from the M -ary set of orthogonal tones. 


4.2.6 Waveform Amplitude Coefficient 


The waveform amplitude coefficient appearing in Equations (4.7) to (4.10) has the 
same general form V2E/T for all modulation formats. The derivation of this ex¬ 
pression begins with 

s(r) = A cos cor (4.11) 


where A is the peak value of the waveform. Since the peak value of a sinusoidal 
waveform equals y 2 ti mes the root-mean-square (rms) value, we can write 


s(t) = VZ4 rms cos tor 
= V 2Aj ms cos tor 

Assuming the signal to be a voltage or a current waveform. A 2 mis represents average 
power P (normalized to 1 ft). Therefore, we can write 

s(t) = V2P cos tor (^12) 

Replacing P watts by E joules/7 seconds, we get 




cos tor 
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We shall u se cither the amplitude notation A in Equation (4.11) or the desig¬ 
nation V2E/T in Equation (4.13). Since the energy of a received signal is the key 
parameter in determining the error performance of the detection process, it is often 
more convenient to use the amplitude notation in Equation (4.13) because it facili¬ 
tates solving directly for the probability of error P F as a function of signal energy. 


4.3 DETECTION OF SIGNALS IN GAUSSIAN NOISE 

The bandpass model of the detection process is virtually identical to the baseband 
model considered in Chapter 3. That is because a received bandpass waveform is 
first transformed to a baseband waveform before the final detection step takes 
place. For linear systems, the mathematics of detection is unaffected by a shift in 
frequency. In fact, we can define an equivalence theorem as follows: Performing 
bandpass linear signal processing, followed by heterodyning the signal to baseband 
yields the same results as heterodyning the bandpass signal to baseband, followed 
by baseband linear signal processing. The term “heterodyning” refers to a fre¬ 
quency conversion or mixing process that yields a spectral shift in the signal. As a 
result of this equivalence theorem, all linear signal-processing simulations can take 
place at baseband (which is preferred for simplicity), with the same results as at 
bandpass. This means that the performance of most digital communication systems 
will often be described and analyzed as if the transmission channel is a baseband 
channel. 

4.3.1 Decision Regions 

Consider that the two-dimensional signal space in Figure 4.6 is the locus of the 
noise-perturbed prototype binary vectors (Sj + n) and (s 2 + n). The noise vector, n, 
is a zero-mean random vector; hence the received signal vector, r, is a random vec¬ 
tor with mean s, or s 2 . The detector’s task after receiving r is to decide which of the 
signals (s, or s 2 .) was actually transmitted. The method is usually to decide on the 
signal classification that yields the minimum expected P E , although other strategies 
are possible [2]. For the case where M equals 2, with s \ and s 2 being equally likely 
and with the noise being an additive white Gaussian noise (AWGN) process, we 
will see that the minimum-error decision rule is equivalent to choosing the signal 
class such that the distance d( r, s ( ) = || r - s, || is minimized, where || x || is called the 
norm or magnitude of vector x. This rule is often stated in terms of decision re¬ 
gions. In Figure 4.6, let us construct decision regions in the following way. Draw a 
line connecting the tips of the prototype vectors s, and s 2 . Next, construct the per¬ 
pendicular bisector of the connecting line. Notice that this bisector passes through 
the origin of the space if s, and s 2 are equal in amplitude. For this M = 2 example, in 
Figure 4.6, the constructed perpendicular bisector represents the locus of points 
equidistant between s, and s 2 ; hence, the bisector describes the boundary between 
decision region 1 and decision region 2. The decision rule for the detector, stated in 
terms of decision regions, is as follows: Whenever the received signal r is located 
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in region 1, choose signal s t ; when it is located in region 2, choose signal s 2 . In 
Figure 4.6, if the angle 0 equals 180°, then the signal set Sj and s 2 represents BPSK. 
However, in this figure, 0 was purposely chosen to be less than 180° in order to 
emphasize the idea of decision regions in general. 

4.3.2 Correlation Receiver 




In Section 4.2 we treated the detection of baseband binary signals in Gaussian 
noise. Since the detection of bandpass signals employs the same concepts, w'e shall 
summarize the key findings of that section. We focus particularly on that realiza¬ 
tion of a matched filter known as a correlator. In addition to binary detection, we 
also consider the more general case of Af-ary detection. We assume that the only 
performance degradation is due to AWGN. The received signal is the sum of the 
transmitted prototype signal plus the random noise: 


r(t) = s,(t) + n(t) 



(4.14) 


Given such a received signal, the detection process consists of two basic steps as 
shown in Figure 3.1. In the first step, the received waveform. r(t ), is reduced to a 
single random variable z(T ), or to a set of random variables z.j(T) (/ = 1 , ... , M), 
formed at the output of the demodulator and sampler at time t = T, where T is the 
symbol duration. In the second step, a symbol decision is made on the basis of com¬ 
paring z(T) to a threshold or on the basis of choosing the maximum z,(T). Step 1 
can be thought of as transforming the waveform into a point in the decision space. 
This point can be referred to as the predetection point , the most critical reference 
point in the receiver. When we talk about received signal power, or received inter¬ 
fering noise, or E b /N 0y their values are always considered with reference to this 
predetection point. Sometimes such received parameters are loosely described with 
reference to the receiver input or the receiving antenna. But when described in such 
ways, there is an underlying assumption of no loss in SNR or E h /N {) between these 
inputs and the predetection point. At each symbol time, the signal that is available 
at the predetection point is a sample of a baseband pulse. We do not yet have bits. 
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Does the fact that the energy-per-bit versus N 0 is defined at a place where there are 
no bits strike the reader as a paradox? Actually, it really should not, because this is 
a convenient reference point, where the baseband pulse—even before bit-decisions 
are made can be considered to effectively represent bits. Step 2 can be thought of as 
determining in which decision region the point is located. For the detector to be 
optimized (in the sense of minimizing the error probability), it is necessary to 
optimize the waveform-to-random-variable transformation, by using matched fil¬ 
ters or correlators in step 1, and by also optimizing the decision criterion in step 2. 

In Sections 3.2.2 and 3.2.3 we found that the matched filter provides the maxi¬ 
mum signal-to-noise ratio at the filter output at time t = T. We described a correla¬ 
tor as one realization of a matched filter. We can define a correlation receiver 
comprised of M correlators, as shown in Figure 4.7a, that transforms a received 
waveform, r(/), to a sequence of M numbers or correlator outputs, Zj(T) (i= 1,..., M). 
'Each correlator output is characterized by the following product integration or cor¬ 
relation with the received signal: 

Zj(T) = f r(t)si(t)dt (4.15) 

o 

The verb “to correlate” means “to match.” The correlators attempt to match 
the incoming received signal, r(/), with each of the candidate prototype waveforms, 
5/(0, known a priori to the receiver. A reasonable decision rule is to choose the 
waveform, 5/(0, that matches best or has the largest correlation with r(r). In other 
words, the decision rule is 


Choose the 5/(0 whose index 
corresponds to the max z,{T) 



Following Equation (3.10), any signal set, (5/(0) (i = 1, ... , M), can be ex¬ 
pressed in terms of some set of basis functions, (*Jj,(0) (7 = 1,..., N), where N < M. 
Then the bank of M correlators in Figure 4.7a may be replaced with a bank of 
N correlators, shown in Figure 4.7b, where the set of basis functions (\J/ y (r)} f° rm ref¬ 
erence signals. The decision stage of this receiver consists of logic circuitry for 
choosing the signal, 5,(0- The choice of 5/(0 is made according to the best match of 
*he coefficients, a ijy seen in Equation (3.10), with the set of outputs (zy(T)). When 
the prototype waveform set, (5/(0), is an orthogonal set, the receiver implementa¬ 
tion in Figure 4.7a is identical to that in Figure 4.7b (differing perhaps by a scale 
factor). However, when (5/(0} is not an orthogonal set, the receiver in Figure 4.7b, 
using N correlators instead of M, with reference signals (i|/ y (0), can represent a 
cost-effective implementation. We examine such an application for the detection of 
multiple phase shift keying (MPSK) in Section 4.4.3. 

In the case of binary detection , the correlation receiver can be configured as a 
single matched filter or product integrator, as shown in Figure 4.8a, with the refer¬ 
ence signal being the difference between the binary prototype signals, s^(t) - s 2 (t). 
The output of the correlator, z( T ), is fed directly to the decision stage. 

For binary detection, the correlation receiver can also be drawn as two 
matched filters or product integrators, one of which is matched to 5j(/), and the 
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Reference 

signals 



(b) 

Figure 4.7 (a) Correlator receiver with reference signals 

(b) Correlator receiver with reference signals {^(f)}. 

other is matched to s 2 (t). (See Figure 4.8b.) The decision stage can then be config¬ 
ured to follow the rule in Equation 4.16, or the correlator outputs Zj(T) (/' = 1, 2) 
can be differenced to form 

z(T) = z,(T) - z 2 (T) (4.17) 

as shown in Figure 4.8b. Then, z(T), called the test statistic , is fed to the decision 
stage, as in the case of the single correlator. In the absence of noise, an input wave¬ 
form s,(t) yields the output z(T) = «,(T), a signal-only component. The input noise 

180 


Bandpass Modulation and Demodulation Chap. 4 








Reference 

signal 

si(f)-s 2 (*) 


Decision 



Si(t) 


r(t ) 


Reference 
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(b) 

Figure 4.8 Binary correlator receiver, (a) Using a single correlator, 
(b) Using two correlators. 


n(T ) is a Gaussian random process. Since the correlator is a linear device, the out¬ 
put noise is also a Gaussian random process [2]. Thus, the output of the correlator, 
sampled at t=T, yields 


z(T) = a^T) + n 0 (T) i= 1,2 

where n 0 (T) is the noise component. To shorten the notation we sometimes ex¬ 
press z(t) as aj + / 2 0 . The noise component n 0 is a zero-mean Gaussian random vari¬ 
able, and thus z(T) is a Gaussian random variable with a mean of either a { or a 2 , 
depending on whether a binary one or binary zero was sent. 


4.3.2.1 Binary Decision Threshold 

For the random variable z(T), Figure 4.9 illustrates the two conditional prob¬ 
ability density functions (pdfs), p(zl5i) and p{z\s 2 ), with mean value of a { and a 2 , 
respectively. These pdfs, also called the likelihood of S\ and the likelihood of s 2 , 
respectively, were presented in Section 3.1.2, and are rewritten as 






~ fli 

oo 




(4.18a) 
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Figure 4.9 Conditional probability density functions: p(z/s x ), pCz/Sg) 




(4.18b) 


where Oq is the noise variance. In Figure 4.9 the rightmost likelihood p(z\s x ) illus¬ 
trates the probability density of the detector output z(T), given that s x (t) was trans¬ 
mitted. Similarly, the leftmost likelihood p(z\s 2 ) illustrates the probability density 
of z(T ), given that s 2 (t) was transmitted. The abscissa z(T) represents the full range 
of possible sample output values from the correlation receiver shown in Figure 4.8. 

With regard to optimizing the binary decision threshold for deciding in which 
region a received signal is located, we found in Section 3.2.1 that the minimum 
error criterion for equally likely binary signals corrupted by Gaussian noise can be 
stated as 


H> a ] + a 2 

Z(T) ^ —r— = y 0 (4.19) 

Hi Z 

where a x is the signal component of z(T) when s x (t) is transmitted, and a 2 is the sig¬ 
nal component of z(T) when s 2 (t) is transmitted. The threshold level y 0 represented 
by (a x + a 2 )/2 is the optimum threshold for minimizing the probability of making an 
incorrect decision given equally likely signals and symmetrical likelihoods. The de¬ 
cision rule in Equation (4.19) states that hypothesis H x should be selected [equiva¬ 
lent to deciding that signal s^/) was sent] if z(T) > y 0 , and hypothesis H 2 should be 
selected [equivalent to deciding that s 2 (0 was sent] if z(T) < y 0 . If z(T) = y 0 , the 
decision can be an arbitrary one. For equal-energy, equally likely antipodal signals, 
where s x (t) = - s 2 (t) and a x = - a 2 , the optimum decision rule becomes 
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(4.20a) 




decide s { (t) if zi(7”) > z 2 (T) 

decide s 2 (t) otherwise 


(4.20b) 


4.4 COHERENT DETECTION 


4.4.1 Coherent Detection of PSK 


The 


waveforms 


likelihood detector. Consider the following binary PSK (BPSK) example: Let 


*i(0 
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cos (w 0 r + <f>) 
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(4.21a) 


s 2 {t) 



2 E 
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cos (a ) 0 t + cj) + tt) 
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cos (a> 0 r + <j>) 


0 


t 


T 


(4.21b) 


and 


n{t) — zero-mean white Gaussian random process 

where the phase term <j> is an arbitrary constant, so that the analysis is unaffected 
by setting cj> = 0. The parameter E is the signal energy per symbol, and T is the 
symbol duration. For this antipodal case, only a single basis function is needed. If 
an orthonormal signal space is assumed in Equations (3.10) and (3.11) (i.e., K } ■ = 1), 
we can express a basis function 4^(0 as 

<to (0 = 

Thus, we may express the transmitted signals s,(r) in terms of k|/,(/) and the coeffi- 
cients tf,i(/) as follows: 

S,(r) = an«l)i(t) = VE i|i,(r) 

s 2 (l) = a 2 i'l'i(f) = - VE «li|(f) 

Assume that s x (t) was transmitted. Then the expected values 
grators in Figure 4.7b, with reference signal iMO, are f° un d as 


(4.23a) 

(4.23b) 

(4.23c) 

of the product inte- 
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t 
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(4.22) 
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EfrilsJ 
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| f VE ^(0 + n(0W0 dt 

l J 0 


(4.24a) 


E{z 2 Ui} 



EIziIjJ 



2 

T 


VE i|> 2 (r) + /j(f)i|i,(r) dt 

\/E cos 2 c o 0 t + n(t)yjy, cos c o 0 t dt 


(4.24b) 


VE 


(4.25a) 


and 


EfoUl} 



2 ^ [2 
— VE cos 2 a) ( ,f + n(t)J —cos a> () f dr 

1 V x 


VE (4.25b) 


where Ej-j denotes the ensemble average, referred to as the expected value. Equa¬ 
tion (4.25) follows because E(ft(/)j = 0. The decision stage must decide which 
signal was transmitted by determi ning its location within the signal space. For this 
example, the choice of \Ji l (f) = Vl/T cos <o 0 r normalizes E(z,( T’)} to be ± Ve. 
The prototype signals |s,(0l are the same as the reference signals (v|/ y (0) except for 
the normalizing scale factor. The decision stage chooses the signal with the largest 
value of Zj(T). Thus, the received signal in this example is judged to be s/t). The 
error performance for such coherently detected BPSK systems is treated in Section 
4.7.1. 


4.4.2 Sampled Matched Filter 


In Section 3.2.2, we discussed the basic characteristic of the matched filter 
namely, that its impulse response is a delayed version of the mirror image (rotated 
on the t = 0 axis) of the input signal waveform. Therefore, if the signal waveform is 
s(t), its mirror image is s(- t), and the mirror image delayed by T seconds is s(T-t). 
The impulse response h(t) of a filter matched to 5(f) is then described by 


h(t) 



0 


o 


t 


T 


elsewhere 


(4.26) 


Figures 4.7 and 4.8 illustrate the basic function of a correlator to product- 
integrate the received noisy signal with each of the candidate reference signals and 
determine the best match. The schematics in these figures imply the use of analog 
hardware (multipliers and integrators) and continuous signals. They do not reflect 
the way that the correlator or matched filter (MF) can be implemented using digi¬ 
tal techniques and sampled waveforms. Figure 4.10 shows how an MF can be im¬ 
plemented using digital hardware. The input signal r{t) comprises a prototype 
signal jj(t), plus noise n(t), and the bandwidth of the signal is W = 1/2T, where Tis 
the symbol time. Thus, the minimum Nyquist sampling rate is f s = 2 W = 1 IT, and the 
sampling time T s needs to be equal to or less than the symbol time. In other words, 
there must be at least one sample per symbol. In real systems, such sampling is usu¬ 
ally performed at a rate that exceeds the Nyquist minimum by a factor of 4 or 
more. The only cost is processor speed, not transmission bandwidth. At the clock 
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Figure 4.10 (a) Sampled matched filter, (b) Sampled matched filter 

detection example, neglecting noise. 
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times of t = kT s , the samples are shifted into the register (as shown in Figure 4.10a) 
so that earlier samples are located to the right of later samples. Once the received 
signal has been sampled, the continuous time notation t is changed to kT s or simply 
to k to allow use of the simple discrete notation 

r(k) = Sj (k) + n(k) i = 1,2 k = 0,1,... 

where the index i identifies a particular symbol out of the A/-ary set (binary in this 
example), and k is the sampling-time index. In Figure 4.10. the shift register, with 
its coefficients or weights c,(«) approximate an MF, where n = 0,... , N - 1 is the 
time index of the weights and register stages. In this example, N = 4 represents the 
number of stages in the register and the number of samples per symbol. Hence, 
the summation shown in the figure takes place over the time n = 0 to n = 3. Follow¬ 
ing the summer, a symbol decision will be made after 4 time samples have entered 
the registers. Note that for simplicity, the example in Figure 4.10b uses only 3-level 
amplitude values (0, ±1) for the $,(/:) samples. In real systems, each sample (and 
weight) would be represented by 6-10 bits, depending on the density of the signal 
constellation. The set of filter weights {c f -(w)| constitutes the filter impulse response; 
the weights are matched to signal samples according to the discrete form of Equa¬ 
tion (4.26), as follows: 

c i( n ) ~ S/[(W- 1) - n] = 5,(3 - n) (4.27) 

By using the discrete form of the convolution integral in Equation (A.44b), the 
output at a time corresponding to the kth sample can be expressed as 

v-1 

z t (£) = 2 r(k — n) cj (n) k = 0, 1,..., modulo-A (4.28) 

n =0 

where x modulo-y is defined as the remainder of dividing x by y, the index k repre¬ 
sents time for both the received samples and the filter output, and n is a dummy 
time variable. In the expression r {k - n) of Equation (4.28), it is helpful to think of 
n as the “age"’ of the sample (how long has it been sitting in the filter). In the ex¬ 
pression c,( n ), it is helpful to think of n as the address of the weight. We assume 
that because the system is synchronized, the symbol timing is known. Also, we 
assume the noise to have a zero mean, so that the expected value of a received 
sample is 

E{r(&)} = si(k) i = 1, 2 

Thus, if Sj(t) is transmitted, the expected matched filter output is 

N -1 

E{z/(fc)} = ^ s,(k — n ) Cj(n) k = 0, 1.modulo-/V (4.29) 

h =o 

In Figure 4.10b, where the prototype waveforms are plotted as a function of time, 
we see that the leftmost sample (amplitude equals + 1) of the 5j(f) plot represents 
the earliest sample at time k = 0. Assuming that.?,(/) was sent, and the noise is ne¬ 
glected for notational simplicity, we then denote the received samples of r(k) as 
5|(A). As these samples fill the stages of the MF. at the end of each symbol time the 
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k = 0 sample is located in the rightmost stage of each register. In Equations (4.28) 
and (4.29), notice that the time indexes n of the reference weights are in reverse 
order compared with the time index k - n of the samples, which is a key aspect of 
the convolution integral. The fact that the earliest time sample now corresponds 
to the rightmost weight will ensure a meaningful correlation. Even though we de¬ 
scribe the mathematical operation of an MF to be convolution of a signal with the 
impulse response of the filter, the end result appears to be the correlation of a sig¬ 
nal with a replica of that same signal. That is why it is valid to describe a correlator 
as an implementation of a matched filter. 

In Figure AlOb, detection will follow the MF in the usual way. For the binary 
decision, the Zi(k) outputs are examined at each value of k = N - 1 corresponding 
to the end of a symbol. Under the condition that S\(t) had been transmitted and 
noise is neglected, we combine Equations (4.27) through (4.29) to express the cor- 


relator outputs at time k = N 

- 1 = 

= 3 as 




■3) ■ 

= X u( 3 “ n ) C i( /T ) = 2 

n = 0 

(4.30a) 

and 





Z 2 (k= 

3) = 

: 2 5 l( 3 - n ) C 2( n ) = ~ 2 

M =0 

(4.30b) 


Since Z\(k = 3) is greater than z 2 (k = 3), the detector chooses s^(t) as the transmitted 
symbol. 

One might ask, ‘ k What is the difference between the MF in Figure 4.10b and the 
correlator in Figure 4.8?” In the case of the MF, a new output value is available in re¬ 
sponse to each new input sample; thus the output will be a time series such as the MF 
output seen in Figure 3.7b (a succession of increasing positive and negative correla¬ 
tions to an input sine wave). Such an MF output sequence can be equated to several 
correlators operating at different starting points of the input time series. Note that a 
correlator only computes an output once per symbol time, such as the value of the 
peak signal at time T in Figure 3.7b. If the timing of the MF and correlator are 
aligned, then their outputs at the end of a symbol time are identical. An important 
distinction between the MF and correlator is that since the correlator yields a single 
output value per symbol,'it must have side information, such as the start and stop 
times over which the product integration should take place. If there are timing errors 
in the correlator, then the sampled output fed to the detector may be badly degraded. 
On the other hand, since the MF yields a time series of output values (reflecting time- 
shifted input samples multiplied by fixed weights), then with the use of additional cir¬ 
cuitry, the best time for sampling the MF output can be learned. 

Example 4.1 Sampled Matched Filter 


Consider the waveform set 





*i(0 = 
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where k = 0,1, 2, 3. 
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Illustrate how a sampled matched filter as shown in Figure 4.10 can be used to detect a 
received signal, say j ( (r), from this sawtooth waveform set in the absence of noise. 

Solution 

First, the waveform is sampled so that s { (t) is transformed into the set of samples 
{.^(A:)}. The sampled matched filter receiver will be shown with two branches, follow¬ 
ing the implementation in Figure 4.10b. The top branch is made up of shift registers 
and coefficients matched to the {jti(A:)} sample points. The bottom branch is similarly 
matched to the {.y 2 (A0} sample points. The four equally spaced sample points (k = 0. 1, 
2, 3) for each of the |^(/c)} are as follows: 


s,(/c = 

= 0) = 0 

s x {k = 

-■>-* 

S\(k = 


5 ,(/c = 

= 3) = 

s 2 (k = 

= 0) = 0 

s 2 {k = 


• 

s 2 (k = 


.9 2 {k = 

= 3) = 



The c,{n) coefficients represent the delayed mirror-image rotation of the signal to 
which the filter is matched. Therefore, Cj(n) = s,(vV- 1 - n), where n = 0,. .., N- 1, and 
we can write c,(0) = 5,(3), c,(l) = s,(2), c,(2) =S;(1), Cj(3) = s,(0). 

Consider the top branch in Figure 4.10b. At the k = 0 clock time, the first sample 
s^k = 0) = 0 enters the leftmost stage of each register. At the next clock time, the sec¬ 
ond sample s^k = 1) = A/4 enters the leftmost stage of each register; at this same time 
the first sample has been shifted to the next right stage in each register, and so on. At 
the k = 3 clock time the sample s } (k = 3) = 3A/4 enters the leftmost stage; by this time 
the first sample has been shifted into the rightmost stage. The four signal samples are 
now located in the registers in mirror-image arrangement compared with how they 
would be plotted in time. Hence, the convolution operation is an appropriate expres¬ 
sion for describing the alignment of the incoming waveform samples with the refer¬ 
ence coefficients to maximize the correlation in the proper branch. 


4.4.3 Coherent Detection of Multiple Phase-Shift Keying 


Figure 4.11 illustrates the signal space for a multiple phase-shift keying (MPSK) 
signal set; the figure describes a four-level (4-ary) PSK or quadriphase shift keying 
(QPSK) example (M = 4). At the transmitter, binary digits are collected two at a 
time, and for each symbol interval, the two sequential digits instruct the modulator 
as to which of the four waveforms to produce. For typical coherent A/-ary PSK 
(MPSK) systems, s,(f) can be expressed as 




cos 






where E is the received energy of such a waveform over each symbol duration T, 
and o) 0 is the carrier frequency. If an orthonormal signal space is assumed in Equa¬ 
tions (3.10) and (3.11), we can choose a convenient set of axes, such as 




COS U ) 0 1 
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Figure 4.11 Signal space and 
sion regions for a QPSK system. 




deci- 



yi(£) 




(4.32b) 


where the amplitude Vz/T has been chosen to normalize the expected output of 
the detector, as was done in Section 4.4.1. Now s,(f) can be written in terms of these 
orthonormal coordinates, giving 


Sj(t) = + a i2 4^(0 , w (4.33a) 

i = 1,..., M 

= VEcos ♦,(») + VE sin H<) (4.33b) 

Notice that Equation (4.33) describes a set of M multiple phase waveforms 
(intrinsically nonorthogonal) in terms of only two orthogonal carrier-wave compo¬ 
nents. The M - 4 (QPSK) case is unique among MPSK signal sets in the sense that 
the QPSK waveform set is represented by a combination of antipodal and orthogo¬ 
nal members. The decision boundaries partition the signal space into M = 4 regions; 
the construction is similar to the procedure outlined in Section 4.3.1 and Figure 4.6 
for M = 2. The decision rule for the detector (see Figure 4.11) is to decide that s,(r) 
was transmitted if the received signal vector falls in region 1, that s 2 (t) was trans¬ 
mitted if the received signal vector falls in region 2, and so on. In other words, the 
decision rule is to choose the zth waveform if z,(T) is the largest of the correlator 
outputs (seen in Figure 4.7). 
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The form of the correlator shown in Figure 4.7a implies that there are always 
M product correlators used for the demodulation of MPSK signals. The figure in¬ 
fers that for each of the M branches, a reference signal with the appropriate phase 
shift is configured. In practice, the implementation of an MPSK demodulator fol¬ 
lows Figure 4.7b, requiring only N = 2 product integrators regardless of the size of 
the signal set M. The savings in implementation is possible because any arbitrary 
integrable waveform set can be expressed as a linear combination of orthogonal 
waveforms, as shown in Section 3.1.3. Figure 4.12 illustrates such a demodulator. 
The received signal r(t ) can be expressed by combining Equations (4.32) and 
(4.33) as 



where 4>, = 2 tt i/M, and n(t) is a zero-mean white Gaussian noise process. Notice 
that in Fi gure 4.12, there are only two reference wavefor ms or basis functions, vj/ 1 (0 
= y/l/T cos a) () r for the upper correlator and i|> 2 (0 = \Zl/T sin a) n f for the lower 
correlator. The upper correlator computes 



and the lower correlator computes 


Y = f r[t)\\f 2 (t) dt (4.36) 

* o 

* 

Figure 4.13 illustrates that the computation of the received phase angle 4> can be 
accomplished by computing the arctan of Y/X , where X can be thought of as the in- 
phase component of the received signal, Y is the quadrature component, and <f> is a 



Figure 4.12 Demodulator for MPSK signals. 
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Figure 4.13 In-phase and quadra¬ 
ture components of the received 
signal vector r. 



sin <b,- 


X = I r ! cos <t) f : 


Inphase 




<}> = arctan ( Y/X ) \ 


Noisy estimate 
of transmitted <)>,- 


noisy estimate of the transmitted 4>/- In other words, the upper correlator of Figure 
4.12 produces an output X, the magnitude of the in-phase projection of the vector 
r, and the lower correlator produces an output Y, the magnitude of the quadrature 
projection of the vector r, where r is the vector representation of r(t). The X and Y 
outputs of the correlators feed into the block marked arctan (Y/X). The resulting 
value of the angle 4> is compared with each of the prototype phase angles, <j>,. The 
demodulator selects the 4>, that is closest to the angle tf>. In other words, the demod¬ 
ulator computes 14), - <f>| for each of the 4>; prototypes and chooses the 4>, yielding 
the smallest output. 


4.4.4 Coherent Detection of FSK 


FSK modulation is characterized by the information being contained in the fre¬ 
quency of the carrier. A typical set of FSK signal waveforms was described in 
Equation (4.8) as 



where E is the energy content of .v,(r) over each symbol duration T, and (to, + 1 - to/) 
is typically assumed to be an integral multiple of tt IT. The phase term 4> is an arbi¬ 
trary constant and can be set equal to zero. Assuming that the basis functions 4hW< 
4 f 2 (t) .4':v(0 font) an orthonormal set, the most useful form for |i{jy(f)) is 

cos to,7 j—l y ...,N (4.37) 

where, as before, the amplitude \Zl/T normalizes the expected output of the 
matched filter. From Equation (3.11), we can write 







cos o)j t dt 
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Therefore, 



for i = j 
otherwise 



In other words, the ith prototype signal vector is located on the ith coordinate 
axis at a displacement \Jfc from the origin of the signal space. In this scheme, for 
the general M -ary case and a given E, the distance between any two prototype sig¬ 
nal vectors s, and s, is constant: 



for / # j 



Figure 4.14 illustrates the prototype signal vectors and the decision regions 
for a 3-ary (M = 3) coherently detected orthogonal FSK signaling scheme. A nat¬ 
ural choice for the size M of a signaling set is any power-of-two value. However in 
this case, the reasons for the unorthodox selection of M = 3, are: We desire to ex¬ 
amine a signaling set that is greater than binary, and the signaling space for orthog¬ 
onal signaling is best visualized as having mutually perpendicular axes. It is not 
possible, beyond 3-axes, to convey the notion of mutual perpendicularity in some 
visually accurate way. As in the PSK case, the signal space is partitioned into M dis¬ 
tinct regions, each containing one prototype signal vector: in this example, because 
the decision region is three-dimensional, the decision boundaries are planes instead 
of lines. The optimum decision rule is to decide that the transmitted signal belongs 
to the class whose index corresponds to the region where the received signal is 
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Figure 4.14 Partitioning the signal space for a 3-ary FSK signal. 
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found. In Figure 4.14, a received signal vector r is shown in region 2. Using the de¬ 
cision rule stated above, the detector classifies r as signal s 2 . Since the noise is a 
Gaussian random vector, there is a probability greater than zero that r could have 
been produced by some signal other than s 2 . For example, if the transmitter had 
sent s 2 , then r would be the sum of signal plus noise, s 2 + n (/ , and the decision to 
choose s 2 is correct; however, if the transmitter had actually sent s 3 , then r would be 
the sum of signal plus noise, s 3 + n^, and the decision to select s 2 is an error. The 
error performance of coherently detected FSK systems is treated in Section 4.7.3. 


Example 4.2 Received Phase as a Function of Propagation Delay 

(a) In Figure 4.8, the schematics fail to indicate where the correlator reference signals 
come from. One might think that they are known for all time and stored in mem¬ 
ory until needed. Under some controlled circumstances, it is conceivable that the 
receiver might predict< 


expected value of the arriving signal's amplitude or its 
frequency within tolerable limits. But the one parameter that cannot be estimated 
without special help is the received signal phase. The most popular way to achieve 
phase estimation is through the use of circuitry called a phase-locked loop { PLL). 


T his carrier-recovery method locks on to the arriving carrier wave (or recreates it) 
and estimates its phase. To show how' futile it would be to predict the phase with¬ 
out a PLL, consider the mobile radio link shown in Figure 4.15. In the figure, a 
mobile user is positioned at point A, at a distance d from the base station, such 
that the propagation delay is T d . Using complex notation, the transmitted wave¬ 
form emanating from the transmitter can be described as s(t) = exp (jlitfot). Let us 
take/J, equal to 1 GHz. Neglecting noise, the waveform received at the base sta¬ 
tion can be denoted as r(t) = exp + 7’,)]. If the mobile user moves in-line 

away from the base station to point H , or in-line toward the base station to point 


C, what is the minimum distance of movement that will 
of the received waveform? 




a 2t> phase rotation 


(b) Do w'e really care about a 2 t r phase rotation? Of course not. because the received 
phasor would then be located at exactly the point at which it was initially postu- 

locatcd at point A. But let us ask. What is the minimum de¬ 


lated with the 

tance that will cause a tt/2 phase rotation (say a lag of tt/2)? Had the receiver 
predicted that the received phasor would correspond to r(t), as denoted in part (a). 
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Figure 4.15 Mobile radio link. 
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but instead the lag caused the received phasor to appear as exp [j2irf 0 (t + T d ) - 


9 • 


This 



COS 0)(j t COS ( U) 0 t 
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TT 

2 


dt 



s w 0 r 


coo t dt = 0 
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Find the user’s minimum distance movement that will cause a ir/2 phase rotation. 


Solution 

(a) Initially, let t = 0, so that when the mobile user is located at point A, the received 
phasor at the base station can be expressed as r(t) = exp (j2.Trf 0 T d ). Then, after the 
user’s movement to point B, the received (further delayed) phasor r d (t = T d + T d ), 
can be written as r d (t) = exp [j2irf Q (T d + T d )]. The minimum delay time T d corre¬ 
sponding to a 2 tt (one wavelength) phasor rotation is T d = l// 0 = 10 4> second. 
Therefore, the minimum distance for such a rotation (assuming ideal electromag¬ 
netic propagation at the speed of light) is 


d' = j- = 10 8 m/s X 10“ 9 s = 0.3 m 


(b) Thus, for a tt/ 2 phasor rotation, the minimum distance is 



d' _ 0.3 m 
7 ~~ 4 


7.5 cm 


It should be clear that even if a transmitter and receiver are located on fixed tow¬ 
ers, a small amount of wind movement can bring about complete uncertainty re¬ 
garding phase. If we scale our example from a frequency of 1 GHz to that of 10 
GHz, the minimum distance scales from 7.5 cm to 0.75 cm. Very often we might 
want to avoid building receivers with PLLs for carrier recovery. The results of this 
example might then motivate us to ask, How will the error performance suffer if 
phase information is not used in the detection process? In other words, how r will 
the system fare if the detection is performed noncoherently? We address this 
question in the sections that follow. 


4.5 NONCOHERENT DETECTION 

4.5.1 Detection of Differential PSK 

The name differential PSK (DPSK) sometimes needs clarification because two 
separate aspects of the modulation/demodulation format are being referred to: the 
encoding procedure and the detection procedure. The term differential encoding 
refers to the procedure of encoding the data differentially; that is, the presence 
of a binary one or zero is manifested by the symbol's similarity or difference when 
compared with the preceding symbol. The term differentially coherent detection of 
differentially encoded PSK, the usual meaning of DPSK, refers to a detection 
scheme often classified as noncoherent because it does not require a reference in 
phase with the received carrier. Occasionally, differentially encoded PSK is coher¬ 
ently detected. This will be discussed in Section 4.7.2. 
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of the phase of the incoming signal. Therefore, if the transmitted waveform is 
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the received signal can be characterized by 
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cos [(*)(,r -I- 0,(/) + a] + n(t) 
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1,..., M 
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1 ,..., M 


(4.41) 


where a is an arbitrary constant and is typically assumed to be a random variable 
uniformly distributed between zero and 2 tt, and n(t) is an AWGN process. 

For coherent detection, matched filters (or their equivalents) are used; for 
noncoherent detection, this is not possible because the matched filter output is 
a function of the unknown angle a. However, if we assume that a varies slowly 
relative to two period times (2 T), the phase difference between two successive 
waveforms 0,(7,) and 0*(T 2 ) is independent of a; that is, 

[e*(r 2 ) + a] - [e y (r,) + «] = e*(r 2 ) - 0 ,(r,) = <t>,(r 2 ) (4.42) 

The basis for differentially coherent detection of differentially encoded PSK 
(DPSK) is as follows. The carrier phase of the previous signaling interval can be 
used as a phase reference for demodulation. Its use requires differential encoding 
of the message sequence at the transmitter since the information is carried by the 
difference in phase between two successive waveforms. To send the zth message 
(i = 1, 2, ... , M), the present signal waveform must have its phase advanced 
by 4> f = 2 tt i/M radians over the previous waveform. The detector, in general, calcu¬ 
lates the coordinates of the incoming signal by correlating it with locally generated 
waveforms, such as y/2/T cos (“V ar| d \Zl/T sin a> 0 r. the detector then measures 
the angle between the currently received signal vector and the previously received 
signal vector, as illustrated in Figure 4.16. 

In general, DPSK signaling performs less efficiently than PSK, because the 
errors in DPSK tend to propagate (to adjacent symbol times) due to the correlation 
between signaling waveforms. One way of viewing the difference between PSK and 


Figure 4.16 

DPSK. 


VK2tt) 



4.5 


Noncoherent Detection 


195 



DPSK is that the former compares the received signal with a clean reference; in the 
latter, however, two noisy signals are compared with each other. We might say that 
there is twice as much noise associated with DPSK signaling compared to PSK sig¬ 
naling. Consequently, as a first guess, we might estimate that the error probability 
for DPSK is approximately two times (3 dB) worse than PSK; this degradation 
decreases rapidly with increasing signal-to-noise ratio. The trade-off for this perfor¬ 
mance loss is reduced system complexity. The error performance for the detection 

of DPSK is treated in Section 4.7.5. 

4.5.2 Binary Differential PSK Example 

% 

The essence of differentially coherent detection in DPSK is that the identity of the 
data is inferred from the changes in phase from symbol to symbol. Therefore, be¬ 
cause the data are detected by differentially examining the waveform, the transmit¬ 
ted waveform must first be encoded in a differential fashion. Figure 4.17a 
illustrates a differential encoding of a binary message data stream m(k), where k is 
the sample time index. The differential encoding starts (third row in the figure) 
with the first bit of the code-bit sequence c(k = 0 ), chosen arbitrarily (here taken to 
be a one). Then the sequence of encoded bits c(k) can, in general, be encoded in 
one of two ways: 

c(k) = c(k — 1) ® m{k) (4.43) 

or 

c(k) = c(k - 1) ®m(k) (4.44) 

where the symbol ® represents modulo-2 addition (defined in Section 2.9.3) and 
the overbar denotes complement. In Figure 4.17a the differentially encoded mes¬ 
sage was obtained by using Equation (4.44). In other words, the present code bit 
c(k) is a one if the message bit m(k) and the prior coded bit c(k - 1 ) are the same, 
otherwise, c(k) is a zero. The fourth row translates the coded bit sequence c(k) into 
the phase shift sequence 0 (A:), where a one is characterized by a 180° phase shift, 

and a zero is characterized by a 0 ° phase shift. 

Figure 4.17b illustrates the binary DPSK detection scheme in block diagram 
form. Notice that the basic product integrator of Figure 4.7 is the essence of the de¬ 
modulator; as with coherent PSK, we are still attempting to correlate a received 
signal with a reference. The interesting difference here is that the reference signal 
is simply a delayed version of the received signal. In other words, during each 
symbol time, we are matching a received symbol with the prior symbol and looking 

for a correlation or an anticorrelation (180° out of phase). 

Consider the received signal with phase shift sequence Q(k) entering the cor¬ 
relator of Figure 4.17b, in the absence of noise. The phase Q(k = 1) is matched with 
0 (£ = 0 ); they have the same value, tt; hence the first bit of the detected output is 
m(k = 1) = 1. Then 0(A: = 2) is matched with 0 (/c = 1); again they have the same 
value, and m(k = 2) = 1. Then 0 (A: = 3) is matched with 0 (/c = 2); they are different, 
so that m (k = 3) = 0, and so on. 
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Figure 4.17 Differential PSK (DPSK). (a) Differential encoding, 
(b) Differentially coherent detection, (c) Optimum differentially coherent 
detection. 


It must be pointed out that the detector in Figure 4.17b is suboptimum [3] in 
the sense of error performance. The optimum differential detector for DPSK re¬ 
quires a reference carrier in frequency but not necessarily in phase with the re¬ 
ceived carrier. Hence the optimum differential detector is shown in Figure 4.17c 
[4J. Its performance is treated in S ection 4.7.5. In Figure 4.17c, the reference signal 
is shown in complex form (V2 /T e^°‘) to indicate that a quadrature implementa¬ 
tion using both / and Q references are required (see Section 4.6.1). 


44.5 


Noncoherent Detection 


197 








4.5.3 Noncoherent Detection of FSK 

A detector for the noncoherent detection of FSK waveforms described by Equation 
(4.8) can be implemented with correlators similar to those shown in Figure 4.7. 
However, the hardware must be configured as an energy detector , without exploit¬ 
ing phase measurements. For this reason, the noncoherent detector typically 
requires twice as many channel branches as the coherent detector. Figure 4.18 
illustrates the in-phase (/) and quadrature (Q) channels used to detect a binary 
FSK (BFSK) signal set noncoherently. Notice that the upper two branches are c on- 
figured to detect the signal with frequency a>,; the reference signals are \/2/T cos 
( o x t for the / branch and \J2/T sin for the Q branch. Similarly, the lower two 
branches a re co nfigured to detect the signal with f requency cd 2 ; the reference sig¬ 
nals are \f2/T cos c o 2 t for the 1 branch and yj2/T sin u> 2 r for the Q branch. Imag¬ 
ine that the received signal r(t), by chance alone, is exactly of the form cos + 
n(t ); that is, the phase is exactly zero, and thus the signal component of the received 
signal exactly matches the top-branch reference signal with regard to frequency 
and phase. In that event, the product integrator of the top branch should yield the 
maximum output. The second branch should yield a near-zero output (integrated 
zero-mean noise), since its reference signal \/2jT sin is orthogonal to the sig- 


I and Q 

energy Test statistic 

Correlation Squaring summation and decision 



Figure 4.18 Quadrature receiver. 
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nal component of r(t). For orthogonal signaling (see Section 4.5.4), the third and 
fourth branches should also yield near-zero outputs, since their o> 2 reference signals 
are also orthogonal to the signal component of r(t). 

Now imagine a different scenario: Suppose that by chance alone, the received 
signal r(t) is of the form sin o),r + n(t). In that event, the second branch in Figure 
4.18 should yield the maximum output, while the others should yield near-zero 
outputs. In actual practice, the most likely scenario is that r(t) is of the form cos 
(tu^ + 6) + n(t)\ that is, the incoming signal will partially correlate with the cos to,f 
reference and partially correlate with the sin to]/ reference. Hence a noncoherent 
quadrature receiver for orthogonal signals requires an / and Q branch for each 
candidate signal in the signaling set. In Figure 4.18, the blocks following the 
product integrators perform a squaring operation to prevent the appearance of any 
negative values. 1 hen for each signal class in the set (two in this binary example). z\ 
from the / channel and z\ from the Q channel are added. The final stage forms the 
test statistic z(T) and chooses the signal with frequency u>, or the signal with 
frequency co 2 , depending upon which pair of energy detectors yields the maximum 
output. 

Another possible implementation for noncoherent FSK detection uses band¬ 
pass filters—centered at / = co/2tt- with bandwidth W f = 1 T —followed by envelope 
detectors , as shown in Figure 4.19. An envelope detector consists of a rectifier and a 
low-pass filter. The detectors are matched to the signal envelopes and not to the 
signals themselves. The phase of the carrier is of no importance in defining the en¬ 
velope; hence no phase information is used. In the case of binary FSK. the decision 
as to whether a one or a zero was transmitted is made on the basis of which of two 
envelope detectors has the largest amplitude at the moment of measurement. Simi¬ 
larly, for a multiple frequency shift-keying (MFSK) system, the decision as to 
which of M signals was transmitted is made on the basis of which of the M envelope 
detectors has the maximum output. ' 

Even though the envelope detector block diagram of Figure 4.19 looks func¬ 
tionally more simple than the quadrature receiver shown in Figure 4.18. the use of 


0 

Bandpass filters centered 
at fi with bandwidth W>= MT 


r t - ( t ) = Si(t) + nit) 



Siit) 


Figure 4.19 Noncoherent detection of FSK using envelope detectors. 
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(analog) filters usually results in the envelope detector design having greater 
weight and cost than the quadrature receiver. Quadrature receivers can be imple¬ 
mented digitally; thus, with the advent of large-scale integrated (LSI) circuits, they 


are often the preferred choice for noncoherent detectors. The detector shown 
in Figure 4.19 can also be implemented digitally by performing discrete Fourier 
transformations instead of using analog filters, but such a design is usually more 
complex than a digital implementation of the quadrature receiver. 


4.5.4 Required Tone Spacing for Noncoherent Orthogonal FSK Signaling 


Frequency shift keying (FSK) is usually implemented as orthogonal signaling, but 
not all FSK signaling is orthogonal. How can we tell if the tones in a signaling set 
form an orthogonal set? For example, suppose we have two tones/, = 1().(K)0 Hz 
and/, = 11,000 Hz. Are they orthogonal to each other? In other words, do they ful¬ 
fill the criterion (as set forth in Equation 3.69) that they are uncorrelated over a 
symbol time 7? We do not have enough information to answer that question yet. 
Tones/, and f 2 manifest orthogonality if, for a transmitted tone at/,, the sampled 
envelope of the receiver output filter tuned to/, is zero (i.e., no crosstalk). A prop¬ 
erly that insures such orthogonality between tones in an FSK signaling set states 
that any pair of tones in the set must have a frequency separation that is a multiple 
of \IT hertz. (This will be proven below, in Example 4.3.) A tone with frequency / 
that is switched on for a symbol duration of T seconds and then switched off, such 
as the FSK tone described in Equation (4.8), can be analytically described by 

Si(t) = (cos 2 irfit) rect (t/T) 


where rect (t/T) = 



for — T/2 < t < 7/2 
for |/1 > T/2 


From Table A.l. the Fourier transform of 5,(/) is 

9{s f {t)} = T sine (/ - f/)T 

where the sine function is as defined in Equation (1.39). The spectra ol two such 
adjacent tones—tone 1 with frequency /, and tone 2 with frequency/ 2 —are plotted 

in Figure 4.20. 


4.5.4.1 Minimum Tone Spacing and Bandwidth 

In order for a noncoherently detected tone to manifest a maximum output 
signal at its associated receiver filter and a zero-output signal at any neighboring 
filter (as implemented in Figure 4.19), the peak of the spectrum of tone 1 must co¬ 
incide with one of the zero crossings of the spectrum of tone 2, and similarly, the 
peak of the spectrum of tone 2 must coincide with one of the zero crossings of the 
spectrum of tone 1. The frequency difference between the center of the spectral 
main lobe and the first zero crossing represents the minimum required spacing. 
With noncoherent detection, this corresponds to a minimum tone separation of 1 IT 
hertz, as can be seen in Figure 4.20. Even though FSK signaling entails the trans- 
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Tsinc (f-f 2 )T 



Figure 4.20 Minimum tone spacing for noncoherently detected orthogo¬ 
nal FSK signaling. 


mission of just one single-sideband tone during each symbol time, when we speak 
of the signal bandwidth, we mean the amount of spectrum that needs to be avail¬ 
able for the entire range of all the tones in the M -ary set. Thus for FSK. the band¬ 
width requirements are related to the spectral spacing between the tones. From a 
group of adjacent tones, the spectrum associated with just one tone can be consid¬ 
ered to make up one-half of the tone spacing on each side of the tone. Thus, for the 
binary FSK case shown in Figure 4.20, the signaling bandwidth is equal to the 
spectrum that separates the tone centers plus one-half the tone spacing on each 
side of the set. This amounts to two times the tone spacing. Extrapolating this 
approach to the AT ary case, the bandwidth of noncoherently detected orthogonal 
MFSK is equal to M/T. 

Thus far. w f e have only addressed noncoherently detected orthogonal FSK. Is 
the minimum tone-spacing criterion (and hence the bandwidth) different if the 
signaling is detected coherently? Indeed, it is. As we will see below', in Example 4.3, 
the minimum tone spacing is reduced to 1/27™ when coherent detection is used. 


4.5.4.2 Dual Relationships 

The engineering concept of duality can be defined as follows: Two processes 
(functions, elements, or systems) are dual to each other if their mathematical rela¬ 
tionships are identical, even though they are described with different variables 
(e.g., time and frequency). Consider the case of FSK signaling, where rectangular- 
shaped keying corresponds to sine ( fT) shaped tones, as seen in Figure 4.20. A 
given tone duration gives rise to the minimum frequency spacing between tones 
that would be needed to achieve orthogonality. This frequency-domain relation¬ 
ship has as its dual counterpart a time-domain relationship—the case of pusle sig- 
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naling, where a rectangular-shaped bandwidth corresponds to sine ( t/T) shaped 
pulses, as seen in Figure 3.16b. A given bandwidth gives rise to the minimum time 
spacing between pulses that would be needed to achieve zero ISI. 

Example 4.3 Minimum Tone Spacing for Orthogonal FSK 

Consider two waveforms cos (27r/,/ + <j>) and cos 271 / 2 / to be used for noncoherent 
FSK-signaling, where/, >/ 2 . The symbol rate is equal to 1 IT symbols/s, where T is the 
symbol duration and <f> is a constant arbitrary angle from 0 to 2ir. 

(a) Prove that the minimum tone spacing for noncoherently detected orthogonal FSK- 
signaling is 1/7”. 

(b) What is the minimum tone spacing for coherently detected orthogonal FSK 
signaling? 

Solution 

(a) For the tw r o waveforms to be orthogonal, they must fulfill the orthogonality 
constraint of Equation (3.69): 

f cos (277/,/ + <{>) cos 2 tt/ 2 / dt — 0 (4.45) 

J 0 

Using the basic trigonometric identities shown in Equations (D.6) and (D.l) to 
(D.3), we can write Equation (4.45) as 


r T 

COS 4) I COS 277/,/ COS 277/ 2 / dt 

*'0 

— sin 4> I sin 2 t 7/, / cos 2irf 2 t dt — 0 

' 0 


so that 


(4.46) 


cos 4> 



[cos 2ir(/, + h)l + cos lit (/. - f )t ] dt 


0 


sin d> 



[sin 2 t7 (/, + f 2 )t + sin 2 t7 (/, - f 2 )t]dt = 0 


0 


which, in turn, yields 


COS <J) 


sin 2tt (/, + f 2 )t_ sin 2tt(/j - f 2 )t 


2Afi + fi) 


+ sin c|> 


2 rtfi-fi) Jo 

COS 277 (/, + f 2 )t~ cos 2tt (/, - f 2 )t 


2ir(/i + fi) 


2^/1 - h) 


0 


Jo 


(4.47) 


(4.48) 


or 


cos 4> 


sin 2 tt(/, + f 2 )T sin 2ir(/, - f 2 )T 


2 rtf, + ft) 


2u(/, - h) 


+ sin <f> 


cos 2tt (/, + f 2 )T -J_ cos 2tt(/, - f 2 )T 


1 


2ir(/i + fi) 


2'ir(/, - fi) \ 


0 


(4.49) 
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We can assume that /, + f 2 ^ 1 and can thus make the following approximation: 


sin 2 tt(/, + f 2 )T cos 2 tt(/, + f 2 )T 


ML + L) 


ML + h) 


o 


(4.50) 


Then, combining Equations (4.49) and (4.50), we can write 


cos 4> sin 2 tt(/, - f 2 )T + sin <{> [cos 2 tt(/, — f 2 )T — 1 ] *= 0 


(4-51) 


Note that for arbitrary <[>, the terms in Equation (4.51) can sum to zero only when 
sin 2 tt(/, -f 2 )T = 0, and simultaneously cos 2 it(/ 1 -L)T- 1. 

Since 


sin x 


0 


for x 


mr 


and 


cos x = 1 for x = 2k-n 


where n and k are integers, then both sin x = 0 and cos x = 1 occur simultaneously 
when n - 2k. From Equation (4.51), for arbitrary <j>. we can therefore write 

2if(/, - h ) T = 




Thus the minimum tone spacing for noncoherent FSK signaling occurs for k = 1, in 
which case we write 


L~fi = J (4.53) 

I 

Recall the question posed earlier. Having two tones /, = 10,000 hertz and f 2 = 
11,000 hertz, we asked, Are they orthogonal? Now we have sufficient information 
to answer that question. The answer depends on the speed of the FSK signaling, if 
the tones are being keyed (switched) at the rate of 1,000 symbols/s and noncoher- 
ently detected, then they are orthogonal. If they are being keyed faster—say, at 
the rate of 10,000 sytnbols/s—they are not orthogonal. 

(b) For the noncoherent detection in part (a) of this example, the tone spacings that 
rendered the signals orthogonal was found by satisfying Equation (4.45) for any 
arbitrary phase. In this case, however, for coherent detection, the tone spacings 
needed for orthogonality are found by setting 4> = 0. This is because we know the 
phase of the received signal (from our phase-locked loop estimate). This received 
signal will be correlated with each reference signal using the same phase estimate 
for the reference signals. We can now rewrite Equation (4.51) with <|> = 0, which 
gives 

sin 2 tt(/ 1 -f 2 )T= 0 (4.54) 

or 

L-fi = Jf (4.55) 


Noncoherent Detection 





Thus the minimum tone spacing for coherent FSK signaling occurs for n - 1 as 
follows: 

ft -f'- = if (4 - 56) 

Therefore, for the same symbol rate, coherently detected FSK can occupy less 
bandwidth than noncoherently detected FSK and still retain orthogonal signaling. 
We can say that coherent FSK is more bandwidth efficient. (The subject of band¬ 
width efficiency is addressed in greater detail in Chapter 9.) 

The required tone spacings are now closer than in part (a) because when we 
align two periodic waveforms so that their starting phases are the same, we 
achieve orthogonality by virtue of an even-versus-odd symmetry in the respective 

waveforms over one symbol time. This is unlike the way orthogonality was 

* 

achieved in part (a), where we paid no attention to phase. In the coherent case 
here, the phase alignment in the correlator stages means that we can bring the 
tones closer together in frequency and still maintain orthogonality among the set 
of FSK tones. Prove it to yourself by plotting two sine waves (or cosine waves or 
square waves). Start them off at the same phase (0 radians is convenient). Using 
quadrille paper, choose a simple time scale to represent one symbol time T. Then, 
plot a tone at one cycle per T. Below that, with the same starting phase, plot 
another tone at one-and-a-half cycles per T. Perform product-summation over 
period T, and verify that these waveforms (spaced 1/2T hertz apart) arc indeed 

orthogonal. 


4.6 COMPLEX ENVELOPE 


The description of real-world modulators and demodulators is facilitated by the 
use of complex notation which began in Section 4.2.1 and continues here. Any real 
bandpass waveform s(t) can be represented using complex notation as 


s(t) = Re{g(r)e >aM } 

(4.57) 

where g(f) is known as the complex envelope , expressed as 


• g(t) = X(t) + jy(t) = \g(t)\e m = R(t)eW) 

(4.58) 

The magnitude of the complex envelope is then 


R(i) = lg(0l = vV(«) + y 2 (t) 

(4.59) 

and its phase is 


1 

G 

G 

II 

(4.60) 


With respect to Equation (4.57), we can call g(t) the baseband message or data in 
complex form, and e ;a>01 the carrier wave in complex form. The product of these two 
represents modulation, and s(t), the real part of this product, is the transmitted 
waveform. Therefore, using Equations (4.4), (4.57), and (4.58), we can express s(t) 

as follows: 
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(4.61) 


s{t) = Re{[>(0 +7>(0][cos o) 0 / + j sin <*> 0 1 
= x(t) cos a) 0 r - y(t) sin c o 0 t 


Note that the modulation of signals expressed in the general form of (a + jb) times 
(c + jd) yields a waveform with a sign inversion (at the quadrature term of the 
carrier wave) of the form ac-bd. 


4.6.1 Quadrature Implementation of a Modulator 

Consider an example of a baseband waveform g(t), described by a sequence of 

ideal pulses x(t ) and y(t) appearing at discrete times k = 1,2.Thus. g(t), x(t), 

and y{t) in Equation (4.58) can be written as g k , x k , and y k% respectively. Let the 
pulse-amplitude values be x k = y k = 0.707/4. The complex envelope can then be 
expressed in discrete form as 

gk = x k + jy k = 0.101 A + jO.lOlA (4.62) 

We know from complex algebra that j = v—1, but from a practical point of view, 
the j term can be regarded as a “flag," reminding us that we may not use ordinary 
addition in combing the terms in Equation (4.62). In preparation for the next step, 
inphase and quadrature modulation, x k and y k are treated as an ordered pair. A 
quadrature-type modulator is shown in Figure 4.21, where we see that the x k pulse 
is multiplied by cos (inphase component of the carrier wave), and the y k pulse is 
multiplied by sin c o 0 t (quadrature component of the carrier wave). The modulation 
process can be described succinctly as multiplying the complex envelope by e M ' r , 
and then transmitting the real part of the product. Ffence, we write 

s(t) = Re{g fc e /w °'} 

= Re{{x k + jy k ) (cos u> 0 / + j sin w () r)} 

= x k cos a> 0 r — y k sin a> () / 

= 0.707/4 cos (j o () t - 0.707/4 sin u) 0 f 

= A cos 

# 

Again, note that the quadrature term of the carrier wave has undergone a sign inver¬ 
sion in the modulation process. If we use 0.707/4 cos c o 0 t as a reference, then the trans¬ 
mitted waveform s(f) in Equation (4.63) leads the reference waveform by tt/4. 





Figure 4.21 Quadrature type mod¬ 
ulator. 


0.707A cos coo£ 



4.6 Complex Envelope 


205 



Similarly, if we consider - 0.707/1 sin w () t as the reference, then s(t) in Equation (4.63) 
lags the reference waveform by ar/4. These relationships are illustrated in Figure 4.22. 


Reference 
0.707 A cos (Oof 


Lead 


Lag 


0.707 A cos (wof + rc/2) 
= -0.707 A sin coof 


0.707 A cos ((Oof - n/2) 
= 0.707 A sin coof 


0.707A 


« 

/ 



i 

/ 




(O 0 f 


-0.707A 


sit) = 0.707 A (cos wof - sin (Oof) 

= A cos (coof + Jc/4) 

Leads the reference 0.707A cos (Oof by rc/4 


Figure 4.22 Lead/Lag relationships of sinusoids. 


4.6.2 D8PSK Modulator Example 

Figure 4.23 depicts a quadrature implementation of a differential 8-PSK (D8PSK) 
modulator. Because the modulation is 8-ary, we assign a 3-bit message ( x k , y ky z k ) to 
each phase Ac})*.. Because the modulation is differential, at each /cth transmission 

time we send a data phasor <}>*, which can be expressed as 




A<}>* + 4>*-i 


(4.64) 


process 


data phase 4>*_, provides for the differential encoding of the message. A sequence 
of phasors created by following Equation (4.64) yields a similar differential encod¬ 
ing as the procedures described in Section 4.5.2. You might notice in Figure 4.23 
that the assignment of 3-bit message sequences to Ac})* does not proceed along the 
natural binary progression from ()(K) to 111. There is a special code being used here 
called a Gray code. (The benefits that such a binary to M-ary assignment provides 

is explained in Section 4.9.4.) 
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Figure 4.23 Quadrature implementation of a D8PSK modulator. 


For the modulator in Figure 4.23, let the input data sequence at times k = 1, 2. 
3, 4, be equal to 110, 001, 110, 010, respectively. Next, we use the date-encoding 
table shown in Figure 4.23 and Equation (4.64), with the starting phase at time 
k = 0 to be = 0. At time k = 1, the differential data phase corresponding to y x Z\ 
= 110 is 4>| = 4 tt/4 = Tx. Taking the magnitude of the rotating phasor to be unity, the 
inphase (/) and the quadrature ( Q ) baseband pulses are -1 and 0, respectively. As 
indicated in Figure 4.23, these pulses are generally shaped with a filter (such as a 
root-raised-cosine). 

For time k - 2, the table in Figure 4.23 shows that the message 001 is assigned 
Ad> 2 = 'ir/4. Therefore, following Equation (4.64), the second differential data phase 
is <|>2 = tt + tt/4 = 5tt/ 4, and for time k = 2, the / and Q baseband pulses are 
x k = -0.707 and y k = -0.707, respectively. The transmitted waveform follows the 
form of Equation (4.61), rewritten as 

3f(f) = Re{(* t + jy k ) (cos w„f + /sin uj„f)} 

= x k cos to 0 f — y k sin t o 0 t 


For a signaling set that can be represented on a phase-amplitude plane, such as 
MPSK or MQAM, Equation (4.65) provides an interesting observation. That is. 
quadrature implementation of the transmitter transforms all such signaling types 
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to simple amplitude modulation. Any phasor on the plane is transmitted by 
amplitude-modulating its inphase and quadrature projections onto the cosine and 
sine wave components of the carrier, respectively. For ease of notation, we neglect 
the pulse shaping; that is, we assume that the data pulses have ideal rectangular 
shapes. Then, using Equation (4.65), for time k = 2, where x k = - 0.707 and 
y k = - 0.707, the transmitted s(t) can be written as follows: 


s(t) = -0.707 cos u) 0 f + 0.707 sin c o {) t 

( tt\ 


(4.66) 


sin 




4.6.3 D8PSK Demodulator Example 


In the previous section, the quadrature implementation ot a modulator began with 
multiplying the complex envelope (baseband message) by e ,u)| ', and transmitting the 
real part of the product s(r), as described in Equation (4.63). Using a similar quad¬ 
rature implementation, demodulation consists of reversing the process—that is, 
multiplying the received bandpass waveform by e~ iui °‘ in order to recover the base¬ 
band waveform. The left side of Figure 4.24 shows the modulator of Figure 4.23 in 
simplified form, and the waveform s(t) = sin (a) 0 r - tt/ 4) that was launched at time 
k-2 for that example. We continue this same example in this section, and also show 
a quadrature implementation of the demodulator on the right side ol Figure 4.24. 

Notice the subtle difference between the - sin t o 0 t term at the modulator and 
the - sin a) 0 r term at the demodulator. At the modulator, the minus sign stems from 
taking the real part of the complex waveform (product of the complex envelope 
and complex carrier wave). At the demodulator, — sin c o 0 t stems from multiplying 
the bandpass waveform by the conjugate of the modulator carrier wave; de¬ 
modulation is coherent if phase is recovered. To simplify writing the basic relation¬ 
ships of the process, the noise is neglected. After the inphase multiplication by 
cos ol> () / in the demodulator, we get the signal at point A: 


A = (-0.707 cos a } 0 t + 0.707 sin <o 0 /) cos a ) {) t 
= -0.707 cos 2 co n t + 0.707 sin co () r cos co () t 



cos coo t 


COS (dot 


I 


Q 



Modulator 


Demodulator 



s(t ) = - 0.707 cos coo t + 0.707 sin coo* 
= sin ((0of - tc/4) 



sin roof 


-sin coo t 


Figure 4.24 Modulator/demodulator example. 
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(4.68) 


Using the trigonometric identities shown in Equation (D.7) and (D.9), we get 



0.707 „ , 0.707 . „ 

— (1 -I- cos 2a> 0 /) H--—sin 2co 0 f 


2 


2 


After filtering with a low-pass filter (LPF) we recover at point A' an ideal negative 
pulse, as follows: 


A 


0.707 (times a scale factor) 


(4.69) 


Similarly, after the quadrature multiplication by - sin co (l r in the demodulator, we 
get the signal at point B, as follows: 


B = (-0.707 cos u) 0 t + 0.707 sin a.) (—sin oj„/) 


0.707 

2 


sin 2 oj 0 / 


0.707 

2 


(4.70) 


(i 


cos 2oi(i t ) 


After the LPF we recover at point B' an ideal negative pulse, as follows: 

B’ = —0.707 (times a scale factor) (4.71) 

Thus, we see from the demodulated and filtered points A' and B' that the differen¬ 
tial (ideal ) data pulses for the I and Q channels are each equal to - 0.707. Since the 
modulator/demodulator is differential, then for this k = 2 example, 

AcJ) a . = 2 = 4^=2 ~ 4*^-1 (4.72) 

We presume that the demodulator at the earlier time k = 1 had properly recovered 
the signal phase to be - r. Then, from Equation (4.72), we can write 



Referring back to the data-encoding table in Figure 4.23, we see that the detected 
data sequence is * 2 v 2 z 2 = 001’ which corresponds to the data that was sent at time 


k-2. 


4.7 ERROR PERFORMANCE FOR BINARY SYSTEMS 

4.7.1 Probability of Bit Error for Coherently Detected BPSK 

An important measure of performance used for comparing digital modulation 
schemes is the probability of error, P E . For the correlator or matched filter, the cal¬ 
culations for obtaining P E can be viewed geometrically. (See Figure 4.6.) They in¬ 
volve finding the probability that given a particular transmitted signal vector, say 
Sj, the noise vector n will give rise to a received signal falling outside region 1. The 
probability of the detector making an incorrect decision is termed the probability 
of symbol error (P E ). It is often convenient to specify system performance by the 
probability of bit error ( P B ), even w hen decisions are made on the basis of symbols 
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for which M > 2. The relationship between P B and P E is treated in Section 4.9.3 for 
orthogonal signaling and in Section 4.9.4 for multiple phase signaling. 

For convenience, this section is restricted to the coherent detection of BPSK 
modulation. For this case the symbol error probability is the bit error probability. 
Assume that the signals are equally likely. Also assume that when signal 5,(0 
(/ = 1, 2) is transmitted, the received signal r(t) is equal to 5,(0 + n(t ), where n(t) is 
an AWGN process, and any degradation effects due to channel-induced LSI or 
circuit-induced 1SI have been neglected. The antipodal signals 5,(0 and s 2 (t) can be 
characterized in a one-dimensional signal space as described in Section 4.4.1, 
where 



The detector will choose the 5,(0 with the largest correlator output z,(T); or, in this 
case of equal-energy antipodal signals, the detector, using the decision rule in 
Equation (4.20), decides on the basis of 



5,(0 if z{T) > 7o = 0 

5 2 (0 otherwise 



Two types of errors can be made, as shown in Figure 4.9: The first type of 
error takes place if signal 5,(0 is transmitted but the noise is such that the detector 
measures a negative value for z(T) and chooses hypothesis H 2 , the hypothesis that 
signal 5 2 (0 was sent. The second type of error takes place if signal s 2 {t) is transmit¬ 
ted but the detector measures a positive value for z(T) and chooses hypothesis //,, 
the hypothesis that signal 5,(0 was sent. 

In Section 3.2.1.1, an expression was developed in Equation (3.42) for the 
probability of a bit error for this binary minimum error detector. We rewrite 
this relationship as 


P 


B 



1 


U 


fl,)/2<T 0 


V2rr 


exp 


2 


du 


Q 


a 


i 


a 2 


2a,, 


(4.76) 


where a 0 is the standard deviation of the noise out of the correlator. The func¬ 
tion (2(.v), called the complementary error function or co-error function, is defined as 



and is described in greater detail in Sections 3.2 and B.3.2. 

For equal-energy antipodal signaling, such as the BPSK format in Equation 
(4.74), the receiver output signal components are «, = y/E~ h when 5,(0 is sent and a 2 
= - \fE b when s 2 {t) is sent, where E h is the signal energy per binary symbol. For 
AWGN we can replace the noise variance Oq out of the correlator with NJ2 (see 
Appendix C), so that we can rewrite Equation (4.76) as follows: 
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This result for bandpass antipodal BPSK signaling is the same as the results that 
were developed earlier in Equation (3.70) for the matched-filter detection of an¬ 
tipodal signaling in general, and in Equation (3.76) for the matched-filter detection 
of baseband antipodal signaling in particular. This is an example of an equivalence 
theorem, described earlier. For linear systems the equivalence theorem establishes 
that the mathematics of detection is unaffected by a shift in frequency. Hence in 
this chapter, the use of matched filters or correlators in the detection of bandpass 
signals yields the same relationships as those developed for comparable signals at 
baseband. 


Example 4.4 Bit Error Probability for BPSK Signaling 

Find the bit error probability for a BPSK system with a bit rate of 1 Mbit/s. The 
received waveforms s,(f) = A cos a)„/ and s 2 (0 = ~A cos a> 0 /, are coherently detected 
with a matched filter. The value of A is 10 mV. Assume that the single-sided noise 
power spectral density is /V 0 = 10 -11 W/Hz and that signal power and energy per bit are 
normalized relative to a 1-0 load. 


Solution 


Thus, 



Also, 

p ° = Q {'Jlt) = Q(3A6) 

Using Table B.l or Equation (3.44), we obtain 

P B = 8 X 1(T 4 


4.7.2 Probability of Bit Error for Coherently Detected, 

Differentially Encoded Binary PSK 

Channel waveforms sometimes experience inversion; for example, when using a co¬ 
herent reference generated by a phase-locked loop, one may have phase ambiguity. 
If the carrier phase were reversed in a DPSK modulation application, what would 
be the effect on the message? The only effect would be an error in the bit during 
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Figure 4.25 Bit error probability 

for several types of binary sys¬ 
tems. 


which inversion occurred or the bit just after inversion, since the message informa¬ 
tion is encoded in the similarity or difference between adjacent symbols. The simi¬ 
larity or difference quality remains unchanged if the carrier is inverted. Sometimes 
messages (and their assigned waveforms) are differentially encoded and coherently 

detected simply to avoid these phase ambiguities. 

The probability of bit error for coherently detected, differentially encoded 

PSK is given by [5] 



This relationship is plotted in Figure 4.25. Notice that there is a small degra¬ 
dation of error performance compared with the coherent detection of PSK. This is 
due to the differential encoding, since any single detection error will usually result 
in two decision errors. Error performance for the more popular differentially 
coherent detection (DPSK) is covered in Section 4.7.5. 
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4.7.3 Probability of Bit Error for Coherently Detected 

Binary Orthogonal FSK 


Equations (4.78) and (4.79) describe the probability of bit error for coherent an¬ 
tipodal signals. A more general treatment for binary coherent signals (not limited 
to antipodal signals) yields the following equation for P B [6]: 




exp 


- p)£o/Wo 




From Equation (3.64b), p = cos 0 is the time cross-correlation coefficient between 
signal s,(f) and s 2 (t), where 0 is the angle between signal vectors Sj and s 2 (see 
Figure 4.6). For antipodal signals such as BPSK, 0 = tt, thus p = — 1. 

For orthogonal signals such as binary FSK (BFSK), 0 = tt/ 2, since the and s 2 
vectors are perpendicular to each other; thus p = 0, as can be verified with Equation 
(3.64a), and Equation (4.81) can then be written as 



where the co-error function Q(x) is described in greater detail in Sections 3.2 and 
B.3.2. The result in Equation (4.82) for the coherent detection of orthogonal BFSK 
plotted in Figure 4.25 is the same as the results that were developed earlier in 
Equation (3.71) for the matched-filter detection of orthogonal signaling, in general, 
and in Equation (3.73) for the matched-filter detection of baseband orthogonal sig¬ 
naling (unipolar pulses), in particular. The details of on-off keying (OOK) are not 
treated in this book. However, it is worth noting that on-off keying is an orthogonal 
signaling set (unipolar pulse signaling is the baseband equivalent of OOK). Thus 
the relationship in Equation (4.82) applies to the matched-filter detection of OOK. 
as it does to any coherent detection of orthogonal signaling. 

The relationship in Equation (4.82) can also be confirmed by noting that the 
energy difference between the orthogonal signal vectors s ] and s 2 , with amplitudes 
of y / £^, as shown in Figure 3.10b, can be computed as the square of the distance 
between the heads of the orthogonal vectors, which will be E d = 2 E b . Using this re¬ 
sult in Equation (3.63) also yields Equation (4.82). If we compare Equation (4.82) 
with Equation (4.79), we can see that 3-dB more E b /N 0 is required for BFSK to 
provide the same performance as BPSK. It should not be surprising that the perfor¬ 
mance of BFSK signaling is 3-dB worse than BPSK signaling, since for a given 
signal power, the distance-squared between orthogonal vectors is a factor of two 
less than the distance squared between antipodal vectors. 


4.7.4 Probability of Bit Error for Noncoherently Detected 

Binary Orthogonal FSK 

Consider the equally likely binary orthogonal FSK signal set {.v,(r)}, defined in 
Equation (4.8) as follows: 
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The phase term c{> is unknown and assumed constant. The detector is characterized 
by M = 2 channels of bandpass filters and envelope detectors, as shown in Figure 
4.19. The input to the detector consists of the received signal r(t) = s,(t) + n{t ), 
where n(t) is a white Gaussian noise process with two-sided power spectral density 
NJ2. Assume that s } (t) and s 2 (t) are separated in frequency sufficiently that they 
have negligible overlap. For s x (t) and s 2 (/) being equally likely, we start the bit¬ 
error probability P B computation with Equation (3.38) as we did for baseband 
signaling: 



For the binary case, the test statistic z(T) is defined by Zi(T) - ZiiT). Assume 
that the bandwidth of the filter W f is 1/T, so that the envelope of the FSK signal 
is (approximately) preserved at the fi lter output. If there was no noise at the 
receiver, the value of z(T) = \/2 E/T when s x (t) is sent, and z(T) = — \/2E/T 
when s 2 (/) is sent. Because of this symmetry, the optimum threshold is y 0 = 0. 
The pdf p(4?,) is similar to p(z\s 2 )\ that is. 


p(zUi) = p(-zta) 

Therefore, we can write 






P B = P(zi > z 2 k 2 ) ( 4 -86) 

# 

where Z\ and z 2 denote the outputs Z\(T) and z 2 (T) from the envelope detectors 
shown in Figure 4.19. For the case in which the tone s 2 (t) = cos a i 2 t is sent, such that 
r(t) = s 2 (t) + n(t ), the output Z\(T) is a Gaussian noise random variable only; it has 
no signal component. A Gaussian distribution into the nonlinear envelope detector 
yields a Rayleigh distribution at the output [6], so that 

p(Z\\s 2 ) = CXP ^ 2 °o) Zl (4.87) 

lo Zi < 0 

where (Tq is the noise at the filter output. On the other hand, z 2 (T) has a Rician dis¬ 
tribution, since the input to the lower envelope detector is a sinusoid plus noise [6]. 
The pdf p(z 2 \s 2 ) is written as 
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where A = \/2E/T, and as before, Oq is the noise at the filter output. The function 
/ 0 (jc), known as the modified zero-order Bessel function of the first kind [7], is 
defined as 





exp (x cos 0) 



When s 2 (f) is transmitted, the receiver makes an error whenever the envelope 
sample Z\(T) obtained from the upper channel (due to noise alone) exceeds the en¬ 
velope sample z 2 (T) obtained from the lower channel (due to signal plus noise). 
Thus the probability of this error can be obtained by integrating /?(zi|s 2 ) with re¬ 
spect to Z\ from z 2 to infinity, and then averaging over all possible values of z 2 . 
That is. 



where A = \/2E/T and where the inner integral is the conditioned probability of 
an error for a fixed value of z 2 , given that s 2 (t) was sent, and the outer integral aver¬ 
ages this conditional probability over all possible values of z 2 - This integral can be 
evaluated [8], yielding 



Using Equation (1.19); we can express the filter output noise as 


(4.92) 



where G n {f) = N 0 I2 and W^is the filter bandwidth. Thus Equation (4.92) becomes 

m 



Equation (4.94) indicates that the error performance depends on the bandpass 
filter bandwidth, and that P B becomes smaller as W f is decreased. The result is 
valid only when the intersymbol interference (IS1) is negligible. The minimum W t 
allowed (i.e., for no ISI) is obtained from Equation (3.81) with the filter roll-off 
factor r = 0. Thus W f = R bits/s = 1 IT, and we can write Equation (4.94) as 


4.7 


Error Performance for Binary Systems 


215 






where E h = (1/2 )A 2 T is the energy per bit. When comparing the error performance 
of noncoherent FSK with coherent FSK (see Figure 4.25), it is seen that for the 
same P B , noncoherent FSK requires approximately 1 dB more E b IN 0 than that lor 
coherent FSK (for P H < 10" 4 ). The noncoherent receiver is easier to implement, 
because coherent reference signals need not be generated. Therefore, almost all 
FSK receivers use noncoherent detection. It can be seen in the following section 
that when comparing noncoherent orthogonal FSK to noncoherent DPSK, the 
same 3-dB difference occurs as for the comparison between coherent orthogonal 

FSK and coherent PSK. 

As mentioned earlier, the details of on-off keying (OOK) are not treated in 
this book. However, it is worth noting that the bit error probability P B described in 
Equation (4.96) is identical to the P B for the noncoherent detection of OOK sig¬ 
naling. 


4.7.5 Probability of Bit Error for Binary DPSK 

Let us define a BPSK signal set as follows: 

0 < t < r 

0 < t < T 




A characteristic of DPSK is that there are no fixed decision regions in the signal 
space. Instead, the decision is based on the phase difference between successively 
received signals. Then for DPSK signaling we are really transmitting each bit with 

the binary signal pair 



*i(r) = (* b .v,) or (x 2t x 2 ) 0 < r < 2 T 

s 2 {t) = (x u x 2 ) or (* 2 ,*i) 0 - * - 2T 


(4.98) 


where (jq, A r ) (/, j- 1,2) denotes x,{t) followed by A,(f) defined in Equation (4.97). 
The first T seconds of each waveform are actually the last T seconds of the previ¬ 
ous waveform. Note that S\(t) and s 2 (t) can each have either of two possible forms 
and that x^(t) and jc 2 (f) are antipodal signals. Thus the correlation between s } {t) and 
s 2 (r) for any combination of forms can be written as 
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Therefore, pairs of DPSK signals can be represented as orthogonal signals 2 T sec¬ 
onds long. Detection could correspond to noncoherent envelope detection with 
four channels matched to each of the possible envelope outputs, as shown in Figure 
4.26a. Since the two envelope detectors representing each symbol are negatives of 
each other, the envelope sample of each will be the same. Hence we can implement 
the detector as a single channel for .v,(r) matched to either (jc lt jcj) or (a 2 , a 2 ), anc * a 
single channel for s 2 (/) matched to either (a'j , a 2 ) or (a 2 , Aj), as shown in Figure 
4.26b. The DPSK detector is therefore reduced to a standard two-channel nonco¬ 
herent detector. In reality, the filter can be matched to the difference signal so that 
only one channel is necessary. In Figure 4.26, the filters are matched to the signal 
envelopes (over two symbol times). What does this mean in light of the fact that 


Filters 

matched to signal 
envelopes 




Si(t) 



Figure 4.26 DPSK detection, (a) 
Four-channel differentially coherent 
detection of binary DPSK. (b) Equiv¬ 
alent two-channel detector for bi¬ 
nary DPSK. 
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DPSK is a constant envelope signaling scheme? It means that we need to 
implement an energy detector, similar to the quadrature receiver in Figure 4.18, 
with each of the I and Q reference signals occuring in pairs during the time interval 
(0 < t < 27 1 ), as follows: 


Si(f) / reference: V2/T cos o> 0 /, V2/T cos <d 0 / 
i’i(r) preference: V2/T sin io„/, V2/T sin a> 0 / 


s 2 (0 1 reference: 
s 2 (0 preference: 


V2 /T cos Wo t , - V2/T cos iu 0 1 
V2/T sin o) 0 1 , - V2/Tsin (d 0 r 


Since pairs of DPSK signals are orthogonal, such noncoherent detection operates 
with the bit-error probability given by Equation (4.96). However, since the DPSK 
signals have a bit interval of 2T, the s,(t) signals defined in Equation (4.98) have 
twice the energy of a signal defined over a single-symbol duration. Thus, we may 
write P B as 


I) < 4 - ioo » 

Equation (4.100) is plotted in Figure 4.25. designated as differentially coherent de¬ 
tection of differentially encoded PSK, or simply DPSK. This expression is valid for 
the optimum DPSK detector shown in Figure 4.17c. For the detector shown in Fig¬ 
ure (4.17b), the error probability will be slightly inferior to that given in Equation 
(4.100) [3]. When comparing the error performance of Equation (4.100) with that 
of coherent PSK (see Figure 4.25). it is seen that for the same P B , DPSK requires 
approximately 1 dB more E h /N {) than does BPSK (for P B < 10 -4 ). It is easier to 
implement a DPSK system than a PSK system, since the DPSK receiver does not 
need phase synchronization. For this reason. DPSK. although less efficient than 
PSK, is sometimes the preferred choice between the two. 



4.7.6 Comparison of Bit Error Performance for Various 

Modulation.Types 

The P B expressions for the best known of the binary modulation schemes discussed 
above are listed in Table 4.1 and are illustrated in Figure 4.25. For P B = 10" 4 , it can 
be seen that there is a difference of approximately 4-dB between the best (coherent 
PSK) and the worst (noncoherent orthogonal FSK) that were discussed here. In 
some cases, 4 dB is a small price to pay for the implementation simplicity gained in 
going from coherent PSK to noncoherent FSK; however, for other cases, even a 
1-dB saving is worthwhile. There are other considerations besides P B and system 
complexity; for example, in some cases (such as a randomly fading channel), a non¬ 
coherent system is more desirable because there may be difficulty in establishing 
and maintaining a coherent reference. Signals that can withstand significant degra¬ 
dation before their ability to be detected is affected are clearly desirable in military 
and space applications. 
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TABLE 4.1 Probability of Error for Selected Binary 
Modulation Schemes 


Modulation 
PSK (coherent) 

DPSK (differentially coherent) 

Orthogonal FSK (coherent) 
Orthogonal FSK (noncoherent) 



4.8 M -ARY SIGNALING AND PERFORMANCE 

4.8.1 Ideal Probability of Bit Error Performance 

The typical probability of error versus E b /N 0 curve was shown to have a waterfall¬ 
like shape in Figure 3.6. The probability of bit error ( P B ) characteristics of various 
binary modulation schemes in AWGN also display this shape, as shown in Figure 
4.25. What should an ideal P B versus E b /N n curve look like? Figure 4.27 displays 
the ideal characteristic as the Shannon limit. The limit represents the threshold 
E b /N 0 below which reliable communication cannot be maintained. Shannon's work 
is described in greater detail in Chapter 9. 


Figure 4.27 Ideal P B versus Et/N 0 
curve. 


Pb 
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We can describe the ideal curve in Figure 4.27 as follows. For all values of 
E h /N a above the Shannon limit of-1.6 dB, P B is zero. Once E b /N 0 is reduced below 
the Shannon limit, P B degrades to the worst-case value of (Note that P B = 1 is not 
the worst case for binary signaling, since that value is just as good as P B = 0; if the 
probability of making a bit error is 100%, the bit stream could simply be inverted 
to retrieve the correct data.) It should be clear, by comparing the typical P B curve 
with the ideal one in Figure 4.27 that the large arrow in the figure describes the 
desired direction of movement to achieve improved P R performance. 


4.8.2 /W-ary Signaling 


Let us review M -ary signaling. The processor considers k bits at a time. It instructs 
the modulator to produce one of M - 2 k waveforms; binary signaling is the special 
case where k — 1. Does ATary signaling improve or degrade error performance? 
(Be careful with your answer—the question is a loaded one.) Figure 4.28 illustrates 
the probability of bit error P B {M) versus E b /N 0 for coherently detected orthogonal 
M -ary signaling over a Gaussian channel. Figure 4.29 similarly illustrates P B {M) 
versus E b /N {) for coherently detected multiple phase M -ary signaling over a Gauss¬ 
ian channel. In which direction do the curves move as the value of k (or M) in¬ 
creases? From Figure 4.27 we know the directions of curve movement for 
improved and degraded error performance. In Figure 4.28, as k increases, the 
curves move in the direction of improved error performance. In Figure 4.29, as k 
increases, the curve move in the direction of degraded error performance. Such 
movement tells us that M -ary signaling produces improved error performance with 
orthogonal signaling and degraded error performance with multiple phase signal¬ 
ing. Can that be true? Why would anyone ever use multiple phase PSK signaling if 
it provides degraded error performance compared to binary PSK signaling? It is 
true, and many systems do use multiple phase signaling. The question, as stated, is 
loaded because it implies that error probability versus E b /7V 0 is the only perfor¬ 
mance criterion; there are many others (e.g., bandwidth, throughput, complexity, 
cost), but in Figures 4.28 and 4.29 error performance is the characteristic that 
stands out explicitly. 

A performance characteristic that is not explicitly seen in Figures 4.28 and 
4.29 is the required system bandwidth. For the curves characterizing M -ary 
orthogonal signals in Figure 4.28, as k increases, the required bandwidth also 
increases. For the Af-ary multiple phase curves in Figure 4.29, as k increases, a 
larger bit rate can be transmitted within the same bandwidth. In other words, for 
a fixed data rate, the required bandwidth is decreased. Therefore, both the or¬ 
thogonal and multiple phase error performance curves tell us that A/-ary signaling 
represents a vehicle for performing a system trade-off. In the case of orthogonal 
signaling, error performance improvement can be achieved at the expense of 
bandwidth. In the case of multiple phase signaling, bandwidth performance can be 
achieved at the expense of error performance. Error performance versus band¬ 
width performance, a fundamental communications trade-off. is treated in greater 
detail in Chapter 9. 
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Bit error probability, Pg(A/) 



E b /N 0 (dB) 

Figure 4.28 Bit error probability for coherently detected M-ary orthogo¬ 
nal signaling. (Reprinted from W. C. Lindsey and M. K. Simon, Telecom¬ 
munication Systems Engineering, Prentice Hall, Inc., Englewood Cliffs, 
N.J., 1973, courtesy of W. C. Lindsey and Marvin K. Simon). 
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Bit error probability, Pjg(M) 



E b /N 0 (dB) 


Figure 4.29 Bit error probability for 
coherently detected multiple phase 
signaling. 


4.8.3 Vectorial View of MPSK Signaling 

Figure 4.30 illustrates MPSK signal sets for M = 2, 4, 8, and 16. In Figure 4.30a we 
see the binary (k = 2, M = 2) antipodal vectors s, and s 2 positioned 180° apart. The 
decision boundary is drawn so as to partition the signal space into two regions. On 
the figure is also shown a noise vector n equal in magnitude to $j. The figure estab¬ 
lishes the magnitude and orientation of the minimum energy noise vector that 

would cause the detector to make a symbol error. 

In Figure 4.30b we see the 4-ary (k = 2, M = 4) vectors positioned 90 apart. 
The decision boundaries (only one line is drawn) divide the signal space into four 
regions. Again a noise vector n is drawn (from the head of a signal vector, normal 
to the closest decision boundary) to illustrate the minimum energy noise vector 
that would cause the detector to make a symbol error. Notice that the minimum 
energy noise vector of Figure 4.30b is smaller than that of Figure 4.30a, illustrating 
that the 4-ary system is more vulnerable to noise than the 2-ary system (signal en¬ 
ergy being equal for each case). As we move on to Figure 4.30c for the 8-ary case 
and Figure 4.30d for the 16-ary case, it should be clear that for multiple phase sig¬ 
naling, as M increases, we are crowding more signal vectors into the signal plane. 
As the vectors are moved closer together, a smaller amount of noise energy is 
required to cause an error. 

Figure 4.30 adds some insight as to why the curves of Figure 4.29 behave as 
they do as k is increased. Figure 4.30 also provides some insight into a basic trade- 
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Decision 
line (DL) 



M - 2 
(a) 



A/ = 4 


M = 8 


M= 16 



Figure 4.30 MPSK signal sets for M = 2, 4, 8, 16. 


off in multiple phase signaling. Crowding more signal vectors into the signal space 
is tantamount to increasing the data rate without increasing the system bandwidth 
(the vectors are all confined to the same plane). In other words, we have increased 
the bandwidth utilization at the expense of error performance. Look at Figure 
4.30d, where the error performance is worse than any of the other examples in Fig¬ 
ure 4.30. How might we **buy back” the degraded error performance? In other 
words, what can we trade-off so that the distance between neighboring signal vec¬ 
tors in Figure 4.30d is increased to that in Figure 4.30a? We can increase the signal 
strength (make the signal vectors larger) until the minimum distance from the head 
of a signal vector to a decision line equals the length of the noise vector in Figure 
4.30a. Therefore, in a multiple phase system, as M is increased, we can either 
achieve improved bandwidth performance at the expense of error performance, or 
if we increase the E b /N {) so that the error probability is not degraded, we can 
achieve improved bandwidth performance at the expense of increasing E b /N 0 . 

Note that Figure 4.30 has been sketched so that all phasors have the same 
length for any of the M-ary cases. This is tantamount to saying that the compar¬ 
isons are being considered for a fixed E s /N {] . where E s is symbol energy. The figure 
can also be drawn for a fixed E b /N 0 , in which case the phasor magnitudes would in¬ 
crease with increasing M. The phasors for M = 4, 8, and 16 would then have lengths 
greater than the M - 2 case by the factors \/2, V3, and 2 respectively. We would 
still see crowding and increased vulnerability to noise, with increasing M, but the 
appearance would not be as pronounced as it is in Figure 4.30. 


4.8.4 BPSK and QPSK Have the Same Bit Error Probability 

In Equation (3.30) we stated the general relationship between E b /N {) and S/N 
which is rewritten 


£/> = l (K) 

/ v 0 n\r) 


(4.101) 
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where 5 is the average signal power and R is the hit rate. A BPSK signal with the 
available E b /N 0 found from Equation (4.101) will perform with a P B that can be 
read from the k = 1 curve in Figure 4.29. QPSK can be characterized as two orthog¬ 
onal BPSK channels. The QPSK bit stream is usually partitioned into an even and 
odd (/ and Q) stream; each new stream modulates an orthogonal component of the 
carrier at half the bit rate of the original stream. The / stream modulates the cos <*> 0 r 
term and the Q stream modulates the sin a> 0 t term. If the magnitude of the original 
QPSK vector has the value A, the magnitude of the / and Q component vectors 
each has a value of i4/Vz, as shown in Figure 4.31. Thus, each of the quadrature 
BPSK signals has half of the average power of the original QPSK signal. Hence if 
the original QPSK waveform has a bit rate of R bits/s and an average power of S 
watts, the quadrature partitioning results in each of the BPSK waveforms having a 
bit rate of R/2 bits/s and an average power of S/2 watts. 

Therefore, the E b /TV, , characterizing each of the orthogonal BPSK channels, 
making up the QPSK signal, is equivalent to the E h /N {) in Equation (4.101), since it 
can be written as 





(4.102) 


Thus each of the orthogonal BPSK channels, and hence the composite QPSK 
signal, is characterized by the same E h /N u and hence the same P b performance as a 
BPSK signal. The natural orthogonality of the 90 phase shifts between adjacent 
QPSK symbols results in the hit error probabilities being equal for both BPSK 
and QPSK signaling. It is important to note that the symbol error probabilities are 
not equal for BPSK and QPSK signaling. The relationship between bit error proba¬ 
bility and symbol error probability is treated in Sections 4.9.3 and 4.9.4. We see 
that, in effect, QPSK is the equivalent of two BPSK channels in quadrature. This 
same idea can be extended to any symmetrical M -ary amplitude/phase signaling, 
such as quadrature amplitude modulation (QAM) described in Section 9.8.3. 


sin coof 



COS 0)()/ 


Figure 4.31 In-phase and quadra¬ 
ture BPSK components of QPSK 
signaling. 
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4.8.5 Vectorial View of MFSK Signaling 


In Section 4.8.3, Figure 4.30 provides some insight as to why the error performance 
of MPSK signaling degrades as k (or M) increases. It would be useful to have a sim¬ 
ilar vectorial illustration for the error performance of orthogonal MFSK signaling 
as seen in the curves ol Figure (4.28). Since the MFSK signal space is characterized 
by M mutually perpendicular axes, we can only conveniently illustrate the cases 
M = 2 and M = 3. In Figure 4.32a we see the binary orthogonal vectors s, and s 2 po¬ 
sitioned 90 apart. The decision boundary is drawn so as to partition the signal 
space into two regions. On the figure is also shown a noise vector n. which repre¬ 
sents the minimum noise vector that would cause the detector to make an error. 


In Figure 4.32b we see a 3-ary signal space with axes positioned 90° apart. 
Here decision planes partition the signal space into three regions. Noise vectors n 
are shown added to each of the prototype signal vectors s b s 2 , and s 3 ; each noise 
vector illustrates an example of the minimum noise vector that would cause the de¬ 
tector to make a symbol error. The minimum noise vectors in Figure 4.32b are the 
same length as the noise vector in Figure 4.32a. In Section 4.4.4 we stated that for a 
given level of received energy, the distance between any two prototype signal vec¬ 
tors Si and s, in an M -ary orthogonal space is constant. It follows that the minimum 
distance between a prototype signal vector and any of the decision boundaries re¬ 
mains fixed as M increases. Unlike the case of MPSK signaling, where adding new 
signals to the signal set makes the signals vulnerable to smaller noise vectors, here, 
in the case of MFSK signaling, adding new signals to the signal set does not make 
the signals vulnerable to smaller noise vectors. 

It would be convenient to illustrate the point by drawing higher dimensional 
orthogonal spaces, but of course this is not possible. We can only use our “mind's 


eye*' to understand that increasing the signal set M —by adding additional axes, 
where each new' axis is mutually perpendicular to all the others—does not crowd 


Decision 

line 



M = 2 


Region 2 



Region 1 


M = 3 



Figure 4.32 MFSK signal sets for M = 2, 3. 
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the signal set more closely together. Thus, a transmitted signal from an orthogonal 
set is not more vulnerable to a noise vector when the set is increased in size. In fact, 
we see from Figure 4.28 that as k increases, the bit error performance improves. 

Understanding the error performance improvement of orthogonal signaling, 
as illustrated in Figure 4.28, is facilitated by comparing the probability of symbol 
error ( P E ) versus unnormalized SNR. with P E versus E b /N {) . Figure 4.33 represents 
a set of P E performance curves plotted against unnormalized SNR for coherent 
FSK signaling. Here we see that P E degrades as M is increased. Didn't we say that a 
signal from an orthogonal set is not made more vulnerable to a given noise vector, 
as the orthogonal set is increased in size? It is correct that for orthogonal signaling. 


with a given SNR it takes a fixed size noise vector to perturb a transmitted signal 
into an error region; the signals do not become vulnerable to smaller noise vectors 
as M increases. However, as M increases, more neighboring decision regions are in¬ 
troduced; thus the number of ways in which a symbol error can be made increases. 
Figure 4.33 reflects the degradation in P F versus unnormalized SNR as M is in¬ 
creased; there are (M - 1) ways to make an error. Examining performance under 
the condition of a fixed SNR (as M increases) is not very useful for digital commu¬ 
nications. A fixed SNR means a fixed amount of energy per symbol; thus as A/ in¬ 
creases, there is a fixed amount of energy to be apportioned over a larger number 
of bits, or there is less energy per bit. The most useful way of comparing one digital 
system with another is on the basis of bit-normalized SNR or E b /N {) . The error per¬ 
formance improvement with increasing M (see Figure 4.28) manifests itself only 
when error probability is plotted against E b /N 0 . For this case, as M increases, the 
required E h /N {) (to meet a given error probability) is reduced for a fixed SNR; 


therefore, we need to map the plot shown in Figure 4.33 into a new plot, similar to 
that shown in Figure 4.28, where the abscissa represents E b /N {) instead of SNR. 
Figure 4.34 illustrates such a mapping; it demonstrates that curves manifesting de¬ 


graded P E with increasing M (such as Figure 4.33) are transformed into curves 
manifesting improved P E w'ith increasing M. The basic mapping relationship is ex¬ 
pressed in Equation (4.101), repeated here as 


E l = l (vv \ 

A/n N\r) 


where W is the detection bandwidth. Since 



log; M _ k_ 
T ~ T 


where T is the symbol duration, we can then write 

E b _ s ( wt \ _ s (wn 

N 0 “ N V log 2 Mj ~ N V k ) 


(4.103) 


For FSK signaling, the detection bandwidth W (in hertz) is typically equal in value 
to the symbol rate 1/7? in other words, WT~ 1. Therefore, 
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Symbol error probability, Pe(M ) 
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Figure 4.33 Symbol error probability versus SNR for coherent FSK sig¬ 
naling. (From Bureau of Standards, Technical Note 167, March 1963.) 
(Reprinted from Central Radio Propagation Laboratory Technical Note 
167, March 25, 1963, Fig. 1, p. 5, courtesy of National Bureau of Stan¬ 
dards.) 
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E b /No (factor) 



10 20 SNR (factor) 2 10 

10 2 SNR per bit (factor) 


(a) (b) 

Figure 4.34 Mapping P E versus SNR into P E versus E b /N 0 for orthogo¬ 
nal signaling, (a) Unnormalized, (b) Normalized. 



(4.104) 


Figure 4.34 illustrates the mapping from P F versus SNR to P F versus E b /N 0 for co¬ 
herently detected M-ary orthogonal signaling, with “ballpark” numbers on the 
axes. In Figure 4.34a, on the k=l curve is shown an operating point corresponding 
to P E = 10~ 3 and SNR = 10 dB. On the k = 10 curve is shown an operating point at 
the same P E = 10' 3 but with SNR = 13 dB (approximate values taken from Figure 
4.33). Here we clearly see the degradation in error performance as k increases. To 
appreciate where the performance improvement comes from, let us convert the ab¬ 
scissa from the nonlinear scale of SNR in decibels to a linear one—SNR expressed 
as a factor. This is shown in Figure 4.34a as the factors 10 and 20 for the k - 1 and 
k = 10 cases, respectively. Next, we further convert the abscissa scale to SNR per 
bit (expressed-as a factor). This is shown in Figure 4.34a as the factors 10 and 2 for 
the k = 1 and k = 10 cases, respectively. It is convenient to think of the 1024-ary 
symbol or waveform (k = 10 case) as being interchangeable with its 10-bit meaning. 
Thus, if the symbol requires 20 units of SNR then the 10 bits belonging to that sym¬ 
bol require that same 20 units; or, in other words, each bit requires 2 units. 

Rather than performing such computations, we can simply map these same 
k = 1 and k = 10 cases onto the Figure 4.34b plane, representing P E versus E b /N 0 . 
The k = 1 case looks exactly the same as it does in Figure 4.34a. But for the k = 10 
case, there is a dramatic change. We can immediately see that signaling with the k = 
10-bit symbol requires only 2 units (3 dB) of E b /N 0 compared with 10 units (10 dB) 
for the binary symbol. The mapping that gives rise to the required E b /N 0 for the k = 
10 case is obtained from Equation (4.104) as follows: E b /N 0 = 20 (1/10) = 2 (or 
3-dB), which shows the error performance improvement as k is increased. In digital 
communication systems, error performance is almost always considered in terms of 
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E b /N 0 , since such a measurement makes for a meaningful comparison between one 
system s performance and another. Therefore, the curves shown in Figures 4.33 
and 4.34a are hardly ever seen. 

Although Figure 4.33 is not often seen, we can still use it for gaining insight 
into why orthogonal signaling provides improved error performance as M or k in¬ 
creases. Let us consider the analogy of purchasing a commodity—say, grade A cot¬ 
tage cheese. The choice of the grade corresponds to some point on the P E axis of 
Figure 4.33—say, 10 3 . From this point, construct a horizontal line through all of 
the curves (from M = 2 through M = 1024). At the grocery store we buy the very 
smallest container of cottage cheese, containing 2 ounces and costing $1. On Figure 
4.33 we can say that this purchase corresponds to our horizontal construct inter¬ 
cepting the M = 2 curve. We look down at the corresponding SNR and call the in¬ 
tercept on this axis our cost of $1. The next time we purchase cottage cheese, we 
remember that the first purchase seemed expensive at 50 cents an ounce. So, we 
decide to buy a larger carton, containing 8 ounces and costing $2. On Figure 4.33, 
we can say that this purchase corresponds to the point at which our horizontal con¬ 
struct intercepts the M = 8 curve. We look down at the corresponding SNR, and 
call this intercept our cost of $2. Notice that we bought a larger container so the 
price went up, but because we bought a greater quantity, the price per ounce went 
down (the unit cost is now only 25 cents per ounce). We can continue this analogy 
by purchasing larger and larger containers so that the price of the container (SNR) 
keeps going up, but the price per ounce keeps going down. This is the age-old story 
called the economy of scale. Buying larger quantities at a time is commensurate 
with purchasing at the wholesale level; it makes for a lower unit price. Similarly, 
when we use orthogonal signaling with symbols that contain more bits, we need 
more power (more SNR), but the requirement per bit ( E b /N a ) is reduced. 


4.9 SYMBOL ERROR PERFORMANCE 
FOR M-ARY SYSTEMS {M> 2) 

4.9.1 Probability of SymboJ Error for MPSK 

For large energy-to-noise ratios, the symbol error performance P E (M), for equally 
likely, coherently detected Af-ary PSK signaling, can be expressed [7] as 


w) ~ 2Q (iit'■ sin S) ( 4105 > 

where P E (M) is the probability of symbol error, E s = E h ( log 2 M) is the energy per 
symbol, and M - 2 k is the size of the symbol set. The P E (M) performance curves for 
coherently detected MPSK signaling are plotted versus E h /N 0 in Figure 4.35. 

The symbol error performance for differentially coherent detection of Af-ary 
DPSK (for large E s /N 0 ) is similarly expressed [7] as 
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Symbol error probability, Pe(M) 
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Figure 4.35 Symbol error probabil¬ 
ity for coherently detected multiple 
phase signaling. (Reprinted from 
W. C. Lindsey and M. K. Simon, 
Telecommunication Systems Engi¬ 
neering, Prentice-Hall, Inc. Engle¬ 
wood Cliffs, N.J., 1973, courtesy 
of W. C. Lindsey and Marvin K. 
Simon.) 


P e (M) ~ 2Q 




(4.106) 


4.9.2 Probability of Symbol Error for MFSK 

The symbol error performance P E (M), for equally likely, coherently detected 
Af-ary orthogonal signaling can be upper bounded [5] as 


Do(V|) ( 4107 ) 

where E s = E h { log 2 M) is the energy per symbol and M is the size of the symbol set. 
The P E (M) performance curves for coherently detected M -ary orthogonal signaling 

are plotted versus E b /N 0 in Figure 4.36. 

The symbol error performance for equally likely, noncoherently detected 

M -ary orthogonal signaling is [9] 
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Figure 4.36 Symbol error probability for coherently detected M -ary or¬ 
thogonal signaling. (Reprinted from W. C. Lindsey and M. K. Simon, 
Telecommunication Systems Engineering, Prentice-Hall, Inc., Englewod 
Cliffs, N.J., 1973, courtesy of W. C. Lindsey and Marvin K. Simon.) 


Symbol Error Performance for M -ary Systems ( M> 2) 



where 




(4.109) 


is the standard binomial coefficient yielding the number of ways in which j symbols 
out of M may be in error. Note that for binary case. Equation (4.108) reduces to 



(4.110) 


which is the same result as that described by Equation (4.96). The P £ (A7) perfor¬ 
mance curves for noncoherently detected M -ary orthogonal signaling are plotted 
versus E b /N 0 in Figure 4.37. If we compare this noncoherent orthogonal P/(M) 
performance with the corresponding Pe(M) results for the coherent detection of 
orthogonal signals in Figure 4.36, it can be seen that for k > 7, there is a negligible 
difference. An upper bound for coherent as well as noncoherent reception of 

orthogonal signals is [91 


p,m < 




(4.111) 


where E s is the energy per symbol and M is the size of the symbol set. 


4.9.3 Bit Error Probability versus Symbol Error Probability 

for Orthogonal Signals 


It can be shown [9] that the relationship between probability of bit error ( P B ) and 
probability of symbol error ( P E ) for an M-ary orthogonal signal set is 



(4.112) 


In the limit as k increases, we get 


lim 

A:-** 



A simple example will make Equation (4.112) intuitively acceptable. Figure 
4.38 describes an octal message set. The message symbols (assumed equally likely) 
are to be transmitted on orthogonal waveforms such as FSK. With orthogonal sig¬ 
naling, a decision error will transform the correct signal into any one of the (M - 1) 
incorrect signals with equal probability. The example in Figure 4.38 indicates that 
the symbol comprising bits 0 1 1 was transmitted. An error might occur in any one 
of the other 2 k - 1 = 7 symbols, with equal probability. Notice that just because a 
symbol error is made does not mean that all the bits within the symbol will be in 

J - ~ ~ r • * * * ^ w ■ w 

error. In Figure 4.38, if the receiver decides that the transmitted symbol is the bot- 
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Figure 4.37 Symbol error probability for noncoherently detected M -ary 
orthogonal signaling. (Reprinted from W. C. Lindsey and M. K. Simon, 
Telecommunication Systems Engineering, Prentice-Hall, Inc., Engle¬ 
wood Cliffs, N.J., 1973, courtesy of W. C. Lindsey and Marvin K. Simon.) 
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Bit 
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Transmitted 

symbol 


Figure 4.38 Example of P B 
versus P E . 

tom one listed, comprising bits 111, two of the three transmitted symbol bits will 
be correct; only one bit will be in error. It should be apparent that for nonbinary 
signaling, P B will always be less than P E (keep in mind that P B and P E reflect the 

frequency of making errors on the average .) 

Consider any of the bit-position columns in Figure 4.38. For each bit position, 

the digit occupancy consists of 50% ones and 50% zeros. In the context of the first 
bit position (rightmost column) and the transmitted symbol, how many ways are 
there to cause an error to the binary one? There arc 2 k 1 = 4 ways (four places 
where zeros appear in the column) that a bit error can be made; it is the same for 
each of the columns. The final relationship P B /P E , for orthogonal signaling, in 
Equation (4.112), is obtained by forming the following ratio: the number of w'ays 
that a bit error can be made (2 k ') divided by the number of w'ays that a symbol 
error can be made (2* - 1). For the Figure 4.38 example, P B IP E = 4/7. 

4.9.4 Bit Error Probability Versus Symbol Error Probability 

for Multiple Phase Signaling 

For the case of MPSK signaling, P B is less than or equal to P E , just as in the case of 
MFSK signaling. However, there is an important difference. For orthogonal signal¬ 
ing, selecting any one of the (M - 1) erroneous symbols is equally likely. In the case 
of MPSK signaling, each signal vector is not equidistant from all of the others. Fig¬ 
ure 4.39a illustrates an 8-ary decision space with the pie-shaped decision regions 
denoted by the 8-ary symbols in binary notation. If symbol (0 1 1) is transmitted, it 
is clear that should an error occur, the transmitted signal will most likely be mis¬ 
taken for one of its closest neighbors, (0 1 0) or (1 0 0). The likelihood that (0 1 1) 
would get mistaken for (1 1 1) is relatively remote. If the assignment of bits to sym¬ 
bols follows the binary sequence showm in the symbol decision regions of Figure 
4.39a, some symbol errors will usually result in two or more bit errors, even with a 

large signal-to-noise ratio. 

For nonorthogonal schemes, such as MPSK signaling, one often uses a 
binary-to-AZ-ary code such that binary sequences corresponding to adjacent sym- 
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Figure 4.39 Binary-coded versus Gray-coded decision regions in an 
MPSK signal space, (a) Binary coded, (b) Gray coded. 


bols (phase shifts) differ in only one bit position; thus when an M -ary symbol error 
occurs, it is more likely that only one of the k input bits will be in error. A code that 
provides this desirable feature is the Gray code [7]; Figure 4.39b illustrates the bit- 
to-symbol assignment using a Gray code for 8-ary PSK. Here it can be seen that 
neighboring symbols differ from one another in only one bit position. Therefore, 
the occurrence of a multibit error, for a given symbol error, is much reduced com¬ 
pared to the uncoded binary assignment seen in Figure 4.39a. Implementing such a 
Gray code, represents one of the few cases in digital communications where a ben- 
etit can be achieved without incurring any cost. The Gray code is simply an assign¬ 
ment that requires no special or additional circuitry. Utilizing the Gray code 
assignment, it can be shown [5] that 



(for P E <^ 1) 


(4.113) 


Recall from Section 4.8.4 that BPSK and QPSK signaling have the same bit error 
probability. Here, in Equation (4.113), we verify that they do not have the same 
symbol error probability. For BPSK, P E = P B . However, for QPSK, P E » 2 P B . 

An exact closed-form expression for the bit-error probability P B of 8-ary 
PSK, together with tight upper and lower bounds on P B for Af-ary PSK with larger 
M, may be found in Lee [10]. 


4.9.5 Effects of Intersymbol Interference 

In the previous sections and in Chapter 3 we have treated the detection of signals 
in the presence of AWGN under the assumption that there is no intersymbol inter¬ 
ference (ISI). Thus the analysis has been straightforward, since the zero-mean 
AWGN process is characterized by its variance alone. In practice we find that ISI is 
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often a second source of interference which must be accounted for. As explained in 
Section 3.3, ISI can be generated by the use of bandlimiting filters at the transmit¬ 
ter output, in the channel, or at the receiver input. The result of this additional 
interference is to degrade the error probabilities for coherent as well as for nonco¬ 
herent reception. Calculating error performance in the presence of ISI in addition 
to AWGN is much more complicated since it involves the impulse response of the 
channel. The subject will not be treated here; however, for those readers interested 
in the details of the analysis. References fl 1-16] should prove interesting. 


4.10 CONCLUSION 

We have catalogued some basic bandpass digital modulation formats, particularly 
phase shift keying (PSK) and frequency shift keying (FSK). We have considered 
a geometric view of signal vectors and noise vectors, particularly antipodal and 
orthogonal signal sets. This geometric view allows us to consider the detection 
problem in the light of an orthogonal signal space and signal regions. This view 
of the space, and the effect of noise vectors causing transmitted signals to be 
received in the incorrect region, facilitates the understanding of the detection 
problem and the performance of various modulation and demodulation techniques. 
In Chapter 9 we reconsider the subjects of modulation and demodulation, 
and we investigate some bandwidth-efficient modulation techniques. 
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PROBLEMS 

4.1. Find the expected number of bit errors made in one day by the following continu¬ 
ously operating coherent BPSK receiver. The data rate is 50(H) bils/s. The input digi¬ 
tal waveforms are s ,(/) = A cos ay and s 2 (t) = -A cos ay where A = 1 mV and the 
single-sided noise power spectral density is N 0 = 10~" W/Hz. Assume that signal 
power and energy per bit are normalized relative to a 1-ft resistive load. 

4.2. A continuously operating coherent BPSK system makes errors at the average rale of 
100 errors per day. The data rate is 1000 bits/s. The single-sided noise power spectral 
density is N 0 = 10 _l<) VVVHz. 

(a) If the system is ergodic, what is the average bit error probability? 

(b) If the value of received average signal power is adjusted to be 10 -6 W, will this re¬ 
ceived power be adequate to maintain the error probability found in part (a)? 

4.3. If a system's main performance criterion is bit error probability, which of the follow¬ 
ing two modulation schemes would be selected for an AWGN channel? Show' 
computations. 

Binary noncoherent orthogonal FSK with E,,/N { , = 13 dB 

Binary coherent PSK with E h jN {) = 8 dB 

4.4. The bit stream 

101010111 101010100001111 

is to be transmitted using DPSK modulation. Show four different differentially 
encoded sequences that can represent the data sequence above, and explain the 
algorithm that generated each. 

4.5. (a) Calculate the minimum required bandwidth for a noncoherently detected 

orthogonal binary FSK system. The higher-frequency signaling tone is 1 MHz 
and the symbol duration is 1 ms. 

(b) What is the minimum required bandwidth for a noncoherent MFSK system 
having the same symbol duration? 
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4.6. Consider a BPSK system with equally likely waveforms s,(/) = cos <V and s 2 (') = 
-cos to,,/. Assume that the received E h /N () = 9.6 dB. giving rise to a bit-error probabil¬ 
ity of 10 \ when the synchronization is perfect. Consider that carrier recovery with 
the PLL suffers some fixed error 4> associated with the phase estimate, so that the 
reference signals are expressed as cos (u>„/ + cb) and -cos (oj„r + <b)- Note that the 
error-degradation effect of a fixed known bias can be computed by using the closed- 


end relationships presented in this chapter. However, it the phase error were to con 
sist of a random jitter, computing its effect would then require a stochastic 

treatment. (See Chapter 10.) 

(a) How badly does the bit-error probability degrade when <b = 25' ? 

(b) How large a phase error would cause the bit-error probability to degrade to 10 / 

4.7. Find the probability of bit error. P B , for the coherent matched filter detection of the 


equally likely binary FSK signals 


s ,(/) = 0.5 cos 2000tt 


and 

s 2 {t ) = 0.5 cos 2020irr, 

where the two-sided AWGN power spectral density is A^q/ 2 = 0.0001. Assume that 
the svmbol duration is T = 0.01 s. 

4.8. Find the optimum (minimum probab ility of error) thresho ld y», for detecting the 

equally likely signals s^t) = \Z2EjT cos <*><)/ and 5 2 (t) = &! T cos (u) 0 / + tt) in 

AWGN, using a correlator receiver as shown in Figure 4.7b. Assume a reference 

signal of i|ij(/) = \f2/T cos w 0 f. 

4.9. A system using matched fil ter de tection of equally likely BPSK signals, $,(/) = 
\J2"e! T cos c a Q t and s 2 (t) = V2 Ej T cos (cV + tt)* operates in AWGN with a received 

E h /N B of 6.8 dB. Assume that E{z(T)) =± \ f E■ 

(a) Find the minimum probability of bit error, P B , for this signal set and E h /N y) . 

(b) If the decision threshold is y = 0.1 \/E, find Pg. 

(c) The threshold of y = 0.1 \/E is optimum for a particular set of a priori probabili¬ 
ties, P ( 5 j) and P(s 2 ). Find the values of these probabilities (refer to Section B.2). 

4.10. (a) Describe the impulse response of a matched filter for detecting the discrete 

signal shown in Figure P4.1. With this signal at the input to the filter, show the 
output as a function of time. Neglect the effects ol noise. What is the maximum 

output value? 



fc(time) 



Figure P4.1 


(b) In a matched filter (MF), a signal is convolved with a time-reversed function of 
the signal (impulse response of the MF). Convolution reverses the function 
again; thus, the MF yields the correlation of a signal and its “look alike” copy 
(even though the MF operation is designated as convolution). In implementing a 
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(c) 

(d) 


MF, suppose that you accidently connect the circuitry so as to yield the correla¬ 
tion of a signal and its time-reversed copy; the output would then yield a signal 
convolved with itself. Show the output as a function of time. What is the maxi¬ 
mum output value? Note that the maximum output value for part (a) will occur 
at a different time index compared with that of part (b). 

By examining the filter’s output vales from the flawed circuit of part (b), com¬ 
pared with the correct values in part (a), can you find a clue that can help you 
predict when such an output sequence appears to be a valid matched filter out¬ 
put, and when it does not? 

If noise were added to the signal, compare the output SNR for the correlator 


versus the convolver. Also, if the 


input consists of noise only, compare the 


output of the correlator versus the convolver. 


4.11. A binary source with equally likely symbols controls the switch position in a trans¬ 
mitter operating over an AWGN channel, as shown in Figure P4.2. The noise has 
two-sided spectral density NJ2. Assume antipodal signals of time duration T seconds 
and energy E joules. The system clock produces a clock pulse every T seconds, and 
the binary source rate is 1 IT bits/s. Under normal operation, the switch is up when 
the source produces a binary zero, and it is down when the source produces a binary 
one. However, the switch is faulty. With probability p, it will be thrown in the wrong 
direction during a given T-sccond interval. The presence of a switch error during any 
interval is independent of the presence of a switch error at anv other time. Assume 
thatE{z(T))=±\/£. 



Figure P4.2 


(a) Sketch the conditional probability functions, p(zlsi) and p(z|s 2 ). 

(b) The correlator receiver observes r(t) in the interval (0, T). Sketch the block 
diagram of an optimum receiver for minimizing the bit error probability when it 
is known that the switch is faulty with probability,/?. 

(c) Which one of the following two systems would you prefer to have? 

E b 

p = 0.1 and — = x 


E b 

p = 0 and — = 7 dB 

Ho 
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4.12. (a) Consider a 16-ary PSK system with symbol error probability P E = 10 \ A Gray 

code is used for the symbol to bit assignment. What is the approximate bit error 

probability? 

(b) Repeat part (a) for a 16-ary orthogonal FSK system. 

4.13. Consider a coherent orthogonal MFSK system with M = 8 having the equally likely 

waveforms s,(/) = A cos 2 tt fy, i = 1,..., M, 0 < t < T, where T = 0.2 ms. The received 
carrier amplitude. A, is I mV, and the two-sided AWGN spectral density. NJ 2. is 
10~ n W/Hz. Calculate the probability of bit error. P H . 

4.14. A bit error probability of P H = 10 -3 is required for a system with a data rate of 100 

kbits/s to be transmitted over an AWGN channel using coherently detected MPSK 
modulation. The system bandwidth is 50 kHz. Assume that the system frequency 
transfer function is a raised cosine with a roll-off characteristic of r = 1 and that a 
Gray code is used for the symbol to bit assignment. 

(a) What E s /N {) is required for the specified P B 1 

(b) What E b /N 0 is required? 

4.15. A differentially coherent MPSK system operates over an AWGN channel with an 

E t) /N u of 10 dB. What is the symbol error probability for M = 8 and equally likely 

symbols? 

4.16. If a system's main performance criterion is bit-error probability, which of the follow¬ 
ing two modulation schemes would be selected for transmission over an AWGN 

channel? 


coherent 8-ary orthogonal FSK with 


E 


N, 


8 dB 


II 



coherent 8-ary PSK with 



13 dB 


(Assume that a Gray code is used for the MPSK symbol-to-bit assignment, and show 


computations.) 

4.17. Consider that a BPSK demodulator/dctector has a synchronization error consisting 

of a time bias pT, where p is a fraction (0 < p < 1) of the symbol time T. In other 
words, the detection of a symbol starts early (late) and concludes early (late) by an 
amount pT. Assume equally likely signaling and perfect frequency and phase syn¬ 
chronization. Note that the error-degradation effect of a fixed known bias can be 


computed by using the closed-end relationships presented in this chapter. However, 
if the timing error were to consist of a random jitter, computing its effect would then 
require a stochastic treatment. (See Chapter 10.) 

(a) Find the general expression for bit-error probability P h as a function of p. 

(b) If the received E h /N 0 = 9.6 dB and p = 0.2, compute the value of degraded P h due 

to the timing bias. 



If one did not compensate for the timing bias in this example, how much addi¬ 
tional E h /N () in dB must be provided in order to restore the P b that exists when 


p = 0? 

4.18. Using all of the stated specifications, repeat problem 4.17 for the case of coherently 

detected, binary frequency-shift-keying (BFSK) modulation. 

4.19. Consider that a BPSK demodulator/detector has a synchronization error consisting 

of a time bias pT, where p is a fraction (0 < p < 1) of the symbol lime T. Consider that 
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there is also a constant phase-estimation error (|>. Assume equally-likely signaling 
and perfect frequency synchronization. 

(a) Find the general expression for bit-error probability P b as a function of p and 4>. 

(b) If received E b /N 0 = 9.6 dB. p = 0.2, and <J> = 25°, compute the value of degraded 
P h due to the combined effects of timing and phase bias. 

(c) If one did not compensate for the biases in this example, how much additional 
E b /N { in dB must be provided in order to restore the P b that exists when p = 0 
and cj> = 0°? 

4.20. Correlating to a known Barker sequence is an often used synchronization technique, 

since the Barker sequence yields a prominent correlation peak when properly syn¬ 
chronized, and a small correlation output when not synchronized. Using the short 
Barker sequence 1 0 1 1 1, where the leftmost bit is the earliest bit, devise a discrete 
matched filter similar to the one in Figure 4.10 that is matched to this sequence. Ver¬ 
ify its usefulness for synchronization by plotting the output versus input as a function 
of time, when the input is the 10 111 sequence. 


QUESTIONS 

4.1. At what location in the system is E h /N {) defined? (See Section 4.3.2.) 

4.2. Amplitude- or phase-shill keying is visualized as a constellation of points or phasors 
on a plane. Why can't we use a similarly simple visualization lor orthogonal signaling 
such as FSK? (See Section 4.4.4.) 

4.3. In the case of MFSK signaling, what is the minimum tone spacing that insures signal 
orthogonality? (See Section 4.5.4.) 

4.4. What benefits are there in using complex notation for representing sinusoids? (See 
Sections 4.2.1 and 4.6.) 

4.5. Digital modulation schemes fall into one of the two classes with opposite behavior 
characteristics: orthogonal signaling, and phase/amplitude signaling. Describe the 
behavior of each class. (Sec Sections 4.8.2.) 

4.6. Why do binary phase shift keying (BPSK) and quaternary phase shift keying 
(QPSK) manifest the same bit-error-probability relationship? (See Section 4.8.4.) 

4.7. In the case of multiple-phase shift keying (MPSK), why does bandwidth efficiency 
improve with higher dimensional signaling? (See Sections 4.8.2 and 4.8.3.) 

4.8. In the case of orthogonal signaling such as MFSK, why does error-performance 
improve with higher dimensional signaling? (See Section 4.8.5.) 

4.9. The use of a Gray code for assigning bits to symbols, represents one of the few' cases 
in digital communications where a benefit can be achieved free-of-charge. Explain 
why there is no cost. (See Section 4.9.4.) 


EXERCISES 

Using the Companion CD, run the exercises associated with Chapter 4. 
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